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Foreword 



As someone who works heavily in both math and computers, I can truly appreciate the 
role that logic plays in our modem world. One cannot understand the foundations of 
mathematics while lacking knowledge of the basics of logic and how proofs are 
constructed. Two of the first classes I took as a graduate student in mathematics were in 
the foundations of mathematics, and hardly a day goes by where I do not use some topic 
from those courses. 

Logic is also a fundamental component of advanced computer classes. I am currently 
teaching advanced courses in assembly language programming and computer 
organization. Reference is constantly being made to how the rules of logic are 
incorporated into the fundamental circuits of a computer. The logic used in these classes 
is known as classical or Boolean logic. 

Neutrosophic logic is an extension of classical logic, but as you will see in the book, 
there are two intermediate steps between them. Neutrosophic logic is yet another idea 
generated by Florentin Smarandache, who seems to be a perpetual idea machine. Like 
classical logic, it can be used in many ways, everywhere from statistics to quantum 
mechanics. 

Neutrosophy is more than just a form of logic however. There are several different 
definitions, extending into many different fields. For our purposes here, we will 
concentrate almost exclusively on the logic, as the primary purpose of this book is to 
contrast it with other forms of logic. There is a journal devoted to the publication of 
papers derived from the ideas of Smarandache called Smarandache Notions Journal that 
is edited by Dr. Minh Perez. Information about it and other advances can be found on the 
web site devoted to the posting of the latest results concerning the ideas of Smarandache: 
http ://w w w . gallup . unm.edu/- smarandache/. 

To view some of the latest results in the area of Neutrosophy, go to the sites: 

http://www.gallup.unm.edu/~smarandache/NeutrosophicProceedings.pdf 

and 

http://www.gallup.unm.edu/~smarandache/eBook-Neutrosophics2.pdf. 

First International Conference on Neutrosophy, Neutrosophic Logic, Neutrosophic Set, 
Neutrosophic Probability and Statistics, was held at The University of New Mexico, 
Gallup, 1-3 December 2001; see the site: 
http : //www. gallup . unm.edu/- smarandache/Fir stNeutC onf . htm. 

Chapter 1 of this book is devoted to an introduction to the fundamentals of classical 
logic, the behavior of the connectives as well as the principles of formal reasoning. The 
next chapter is an examination of an extension of the classical logic called three-valued 
logic. With values that can be interpreted as “yes”, “no”, and “something else” it is then 
possible to avoid the restrictions forced on us by the law of the excluded middle. Chapter 
three describes the rules of fuzzy logic, where the values of the variables can be any 
value in the continuum from zero to one. Finally, chapter four makes an introduction to 
neutrosophic logic, where the relationship between it and the other logics will be clear. 
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As always, the creation of a book is a complex event, from the first germ of an idea to 
the last spot of glue in the binding. First and foremost, I would like to thank Florentin 
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journals. He is truly a Renaissance man, I have books of his art, poetry, philosophy and 
mathematics among my collection. Yes, the plural can be applied to each category 
several times over. 

I would also like to thank the people at American Research Press for their diligence in 
getting this book into a physical form. Despite all their help, all errors that remain in the 
book are of course solely my responsibility. Particular praise needs to be given to Minh 
Perez, who keeps the ideas moving in both directions. Lamarr Widmer of Messiah 
College read an initial draft of this manuscript and provided many helpful suggestions in 
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Chapter 1 

Classical Logic 

Section 1 
Propositions 

In classical logic, a logical variable is restricted to the values of true(T) and false(F). The 
logical connectives of and (A), or (V) and not (->) in classical logic have the behaviors 
that are summarized in the truth values of table 1. 



Table 1 



p 


q 


pAq 


pVq 


"■P 


T 


T 


T 


T 


F 


T 


F 


F 


T 


F 


F 


T 


F 


T 


T 


F 


F 


F 


F 


T 



Other names for these connectives are conjunction (A), disjunction (V) and negation 
(-)• 

Note: Some authors use the lowercase letters p, q and r and so forth to represent variables 
that can be either true or false. Others use the uppercase letters A, B, C and so forth. In 
this book, both will be used. 

Since each variable in classical logic is restricted to these two values, if an expression 
has n different variables, the truth table will have 2 n rows. The result column of a table 
defines a Boolean function, named after George Boole, the mathematician who first 
described many of the rules of logic. Therefore, a Boolean function is a function that 
assigns values of true and false to a set of variables and returns a value of true or false. 

Definition 1.1.1: Expressions built from variables in the classical logic using these 
connectives are known as propositions. 

Examples: 

Each of the following are propositions 
(p A q) V ((r A -> s)V t) (p V q V r V s) 

The evaluation of propositions is done by applying the following simple set of rules: 

a) Operations in parentheses are done first with the innermost taking precedence. 

b) The unary not connective (->) is done before the A and V. 

c) The A and V connectives are considered to be on the same level. 
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d) If connectives are at the same level, absent parentheses, they are evaluated in the 
order encountered when you move from left to right. 

Example: 

Given the proposition 

pAqV(rA->s)Vp 
3 4 2 1 5 

The order of evaluation of the connectives is marked by the numbers under the 
connectives. Therefore, the value of the proposition is demonstrated in the truth table of 
table 2, where the result column is the one above the five. 



Table 2 



p 


q 


r 


s 


p A 


q V (r A 


--s) 


V 


P 


T 


T 


T 


T 


T 


T 


F 


F 


T 


T 


T 


T 


T 


F 


T 


T 


T 


T 


T 


T 


T 


T 


F 


T 


T 


T 


F 


F 


T 


T 


T 


T 


F 


F 


T 


T 


F 


T 


T 


T 


T 


F 


T 


T 


F 


F 


F 


F 


T 


T 


T 


F 


T 


F 


F 


T 


T 


T 


T 


T 


T 


F 


F 


T 


F 


F 


F 


F 


T 


T 


T 


F 


F 


F 


F 


F 


F 


T 


T 


T 


F 


T 


T 


T 


F 


F 


F 


F 


F 


F 


F 


T 


T 


F 


F 


T 


T 


T 


T 


F 


F 


T 


F 


T 


F 


F 


F 


F 


F 


F 


F 


T 


F 


F 


F 


F 


F 


T 


F 


F 


F 


F 


T 


T 


F 


F 


F 


F 


F 


F 


F 


F 


T 


F 


F 


T 


T 


T 


T 


F 


F 


F 


F 


T 


F 


F 


F 


F 


F 


F 


F 


F 


F 


F 


F 


F 


F 


T 


F 


F 



3 4 2 1 5 



Since there are two possible values for every entry in the result column, there are 2 n 
different Boolean functions for n logical variables. 

Given the truth values in the column above the 5, a proposition that defines the Boolean 
function is 



pAqV(rA->s)Vp 

Clearly, given any proposition, it is possible to determine the truth values of the Boolean 
function it defines. 
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Note: For any Boolean function defined by a truth table, there are many different 
propositions that can be used to define it. 

Given any Boolean function defined by a truth table, it is always possible to construct a 
proposition whose values match those of the truth table, and this is the topic of the 
following theorem. 

Theorem 1 . 1 . 1 : Given any Boolean function defined by a truth table, it is possible to 
construct a proposition using the connectives { A, V, — > } , whose truth values match the 
truth table. 

Proof: We split it into two cases. 

Case 1: The result column contains only F. 

In this case, we simply use the expression F, which has the value F for any choice of 
values for any set of variables. 

Case 2: The result column contains at least one T. 

Identify all rows where the result is T. For each of these rows, construct an expression by 
examining the values of the variables. If the variable has the value T, then we use it as is 
and if the variable has the value F, we place a not operator in front of it. The expression is 
then built by putting the A connective between the variables. 

Example: 

Given the row of the truth table 



Pi 


P2 


P3 


P4 


T 


F 


F 


T 



the expression for this row would be 
pi A ->p 2 A ->p 3 A p 4 



After a moment of thought, it should be clear that this expression is true only for this 
specific set of values for the variables. 

Repeating this for every row where the result is T, we would have a set of expressions, 
each of which is true for only one assignment to the values and false otherwise. To 
complete the creation of the total expression, each of these are then put together using the 
V connective. The constructed expression will then have a value of T whenever the result 
was T and F everywhere else. 

Example: 

Given the truth values in table 3 
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Table 3 



p 


q 


r 


Result 


T 


T 


T 


F 


T 


T 


F 


T 


T 


F 


T 


T 


T 


F 


F 


F 


F 


T 


T 


T 


F 


T 


F 


F 


F 


F 


T 


T 


F 


F 


F 


F 



the corresponding expression would be 

(p A q A t) V ( p A -iq A r) V ( ->p A q A r ) V (-> p A ->q A r ) 

Definition 1.1.2: The expression that is created using the techniques of theorem 1.1.1 is 
called the disjunctive normal form (dnf). 

Definition 1.1.3: Given any Boolean function defined by a truth table, if a set of 
connectives can be used to construct a proposition whose values match that table, then 
the set of connectives is said to be complete. From theorem 1.1.1 it follows that 
{ A, V, -i } is a complete set of connectives. 

There are many other binary connectives that can be defined. Of course, given the 
completeness of the set CS = { A, V, } all of them can be constructed using these three 
operators. Therefore, each of these additional connectives will be considered an 
abbreviation for an expression built from operators in CS. 

Other complete sets of connectives also exist. Proving that a set of connectives is 
complete is generally done by showing that it is possible to create expressions whose 
behavior is equivalent to each of the V, A and -> connectives. 

The definition of the conditional or implication (— >) connective is given in table 4. 
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which is equivalent to the truth table of -i p V q, as can be verified by examining the truth 
table for -> p V q. 



Definition 1.1.4: In the expression p — » q, p is known as the antecedent and q the 
consequence. The implication is often described as the if-then connective. 

The biconditional (•«->■) connective has the truth values of table 5. 




And p <-> q is equivalent to the expression ( p A q ) V ( -> p A ->q ). The <-> connective can 
also be considered logical equality. 

Exclusive or ( A ) can be considered logical inequality and has the truth values of table 6. 



Table 6 



p 


Q 


p A q 


T 


T 


F 


T 


F 


T 


F 


T 


T 


F 


F 


F 



And p A q has the same truth table as the expression ( p A ->q) V ( ->p A q). 

Two additional connectives that are commonly used are the joint denial Q) and the 
alternative denial ( | ). The actions of these connectives are summarized in table 7. 



Table 7 



P 


q 


p| q 


plq 


T 


T 


F 


F 


T 


F 


F 


T 


F 


T 


F 


T 


F 


F 


T 


T 



it 







The joint denial is also called the NOR connective, an acronym for Not OR. If you 
examine the truth values it is easy to see that the results are the negations of those for the 
OR. Alternative denial is also known as the NAND connective, an acronym for Not AND 
and it is the negation of the AND. 

Since p | q has the same truth table as p A ->q and p | q the same truth table as V — >q, 
these operators can also be considered abbreviations for more complex expressions. In 
any case, we are led back to the basic principle that in the classical logic of propositions, 
anything you wish to express can be done using the elements of CS. 

Theorem 1.1.2: 

i) { l } is a complete set of connectives. 

ii) { I } is a complete set of connectives. 

Proof: For each connective, we need a way to represent the behavior of each of the 
connectives in { — A, V }. 

The behavior of the -< connective for both is displayed in table 8. 



Table 8 



p 


p Ip 


pip 


T 


F 


F 


F 


T 


T 



The behavior of the A connective for both is displayed in table 9. 



Table 9 



P 


q 


(p 1 p) 1 (q 1 q) 


(P 1 q) 1 (P 1 q) 


T 


T 


T 


T 


T 


F 


F 


F 


F 


T 


F 


F 


F 


F 


F 


F 



The behavior of the V connective for both is displayed in table 10. 



Table 10 



P 


q 


(p 1 q) 1 (p 1 q) 


(plp)l(q Iq) 


T 


T 


T 


T 


T 


F 


T 


T 


F 


T 


T 


T 


F 


F 


F 


F 
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Since the behavior of each of the [, | connectives can singularly be used to create 
expressions with the behavior of each of the -i, A and V connectives, then each is 
individually a complete set of connectives. 

Definition : A proposition that is true for all values of the variables in the expression is 
known as a tautology. If a proposition is false for all values of the variables in the 
expression, it is known as a contradiction. Note that a proposition p is a tautology if and 
only if -ip is a contradiction. If a proposition is neither a tautology or a contradiction, it is 
called a contingency. 

Examples: 

The following are tautologies: 

A V -iA (A A B) V T (A A B) — > A 

A — > (A V B) -.A -+ ( A -> B) (AAB)— >(A— >B) 

-i( A — > B) — » A -< A -> B ) -*■ -B 

and the following are contradictions: 

A A iA A A F 

as well as the negations of all the tautologies. 

Section 2 

The Law of the Excluded Middle 

While propositions can be used in many different circumstances, there is a fundamental 
limitation in their use. Since each expression must be assigned a value that is either true 
or false, the options are limited. This is known as the Law of the Excluded Middle, 
meaning of course that there is no middle between the two “extreme” values of true and 
false. 

One consequence of this law is the concept of a vacuous proof. What this means is that 
if it is not possible to prove that a valid expression has one value, then it must have the 
other. In using propositions, if the expression cannot be proven false, then it is considered 
true. Much like life, in that if you cannot prove that a person is a liar, then you are forced 
to consider them to be telling the truth. 

The vacuous proof appears in the assignment of values to the — > connective. It is 
interpreted as a statement that if the antecedent is true, then the consequence is also true. 
The statement is then false if the antecedent is true, but the consequence is false. With 
this notion, if it is not possible to prove the statement false, by the law of excluded 
middle, it must therefore be true. Hence, the last two rows of the truth table where the 
antecedent is false have a value of true. 
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Section 3 

Logical Equivalence 



Definition 1.3.1: The propositions p and q are said to be logically equivalent if p <-»• q is 
a tautology. The notation for this relationship is q. It is possible to show that two 

expressions are logically equivalent by comparing the entries in the truth table. 

Examples: It is easy to verify each of the following logical equivalences 

( P -»■ q ) ("■ P V q ) ( p <-*■ q ) (( pAq)V(-'pA -q ) ) 

(p A q)^^ ((pA-iq)V(-ipAq)) (p|q)<=> (-’pA-q) 

( p | q ) < _ > ( -p V -q ). 

The equals sign (=) is often used as an alternate notation for logically equivalent. 

The statements in theorem 1.3.1 are all algebraic properties of propositions, where the 
equals sign is used in place of the arrow. The verifications of the formulas are left as 
exercises. 

Theorem 1.3.1: If A, B and C are propositions: 

a) AVB = BVA. Commutativity of V. 

b) A A B = B A A. Commutativity of A. 

c) (A A B) A C = A A (B A C). Associativity of A. 

d) (A V B) V C = A V (B V C). Associativity of V. 

e) -i(A V B) = -iA A -iB. DeMorgan’s rule 

f) -<(A A B) = -iAV -iB. DeMorgan’s rule 

g) -i-iA = A. Double negation. 

h) A A A = A. 

i) A V A = A. 

j) A A -iA = F. 

k) A V -iA = T. 

l) A V (B A C) = (A V B) A ( A V C). Distributive property. 

m) A A (B V C) = (A A B) V ( A A C). Distributive property. 

n) (A V B) A A = A. Absorption law. 

o) (A A B) V A = A. Absorption law. 

p) A V F = A. Identity law. 

q) A A T = A. Identity law. 

r) A A F = F. Domination law. 

s) A V T = T. Domination law. 
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Proof: Left as a set of exercises. 



All binary connectives are left associative, meaning that the connectives are evaluated 
from left to right. For example, the expressions 

A AB ACAD and A B -> C D 

are evaluated as 

(((A A B ) A C ) A D ) and ((( A — ► B ) — ► C ) — ► D ). 

To evaluate expressions containing several different connectives, first convert all 
instances of — <->, A , [ and | to their logical equivalents in terms of A, V and The A 
and V connectives are considered to be at the same hierarchical level, so it is necessary to 
use parentheses if the order of evaluation is to be different from the left to right. 

Section 4 

Well-Formed Formulas of WFFs 



Definition 1.4.1: An expression in classical logic is said to be well-formed or a well- 
formed formula (wff) if it can be constructed using the following set of rules: 

a) T and F are well-formed. 

b) If { pi, pi, . . ., pk, • • • } are logical variables restricted to the values of T or F, then all 
pi are well-formed. 

c) If A is well-formed, then so is (A). 

d) If A is well formed, then so is -A.. 

e) If A and B are well-formed, then so are A A B and A V B. 

f) Only expressions that can be formed using properties (a) - (e) are well-formed. 

The set of propositions is formally defined as all expressions that can be formed using the 
rules of the definition of a wff. 

Understand that if the values of all the variables are known, then the evaluation of the 
logical connectives will reduce the expression to either T or F. 

Note: The connectives — <-», A , [ and | do not appear in the above definition of a wff. 
Therefore, the assumption is that those connectives are replaced by their logically 
equivalent formulas using A and V. This is the standard definition of wffs, although it 
would not alter anything if line (e) is changed to 

If A and B are well-formed, then so are A A B, A V B, A — > B, A <-»• B, A j B, A | B and 
A A B. 
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Section 5 

An Axiom System For Propositions 

While truth tables are invaluable in working through many of the features of classical 
logic, they do possess natural limitations. When more general reasoning systems are 
constructed, it is impractical or impossible to use truth tables to perform the 
computations. For that we need a formal theory. 

Definition 1.5.1: A formal theory is a system S constructed from the following parts: 

a) A set of valid symbols are given as the symbols of S. This set can be either finite or 
infinite. 

b) There is a set of rules defining the well-formed expressions that can be constructed 
using the symbols of S. 

c) A set of wffs is separated out from the complete set of wffs and are called the axioms 
of S . These expressions are taken to be true by assumption. 

d) There is a finite set of relations Ri, R 2 , . . . , R n between sets of the wffs in S, called 
the rules of inference. These rules are used to construct proofs, where the statements 
are: 

Given that this set of wffs true, we can conclude that another wff p is also true. 

In a proof, the given set of wffs are known as the hypotheses and p the consequence. The 
complete structure of hypotheses, any intermediate conclusions and the final one is 
known as a theorem in the system S . 

Example: 

The following is a formal axiomatic theory L 

a) The set of symbols in L are { - 1 , — (, ), T, F, pi, P 2 , . . . }, where pi are logical 
variables. 

b) (1) All symbols in { T, F, pi, P 2 , . . . } are wffs in L. 

(2) If A and B are wffs in L, then so are (A), -<A, and A — > B. 

(3) Only expressions that can be formed using rules (1) and (2) are wffs in L. 

c) If A and B are wffs in L, then the following are the axioms of L. 

(Al) (A-(B-A)) 

(A2) ((A-(B-C))-((A-B)-(A-C))) 

(A3) ((-iB--A)-((-B-A)-B)) 
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d) The only rule of inference in L is modus ponens, where B is a consequence of the 
two hypotheses, A — > B and A. In other words, if A — ► B and A are true, we can infer 
that B is also true. This rule is commonly abbreviated MP and the notation used is 



A 



B, A 



B 

Definition 1.5.2: The formal axiomatic theory L in the previous example is known as the 

propositional calculus. 

Once a formal theory is defined, it can then be used to reason from expressions already 
proven to conclude that additional expressions are also true. Such inferences are called 
proofs in the theory. 

Example: 

The following is a proof in L. 

Hypothesis: A 
Proof: 

1) A given 

2) ( A — > ( B -> A )) Axiom 1 
Conclusion by modus ponens ( B — > A ). 

Note: A proof in a formal scheme like the propositional calculus is very different from 
the notion of a proof in other areas of mathematics. In general formal proofs are more 
precise and sequential, with much less latitude in the techniques that you can use. 

Section 6 

Additional Rules of Inference 



Modus ponens is not the only rule of inference that can be used in formal proofs. The 
following is a list of additional rules that can be applied. 

• And - elimination 

From a conjunction, any of the propositions in the conjunction can be inferred, 
pi A p 2 A ...A p r 



Pi 
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• And - introduction 

From a list of propositions, a conjunction can be formed 



Pi, P2, • • • , Pr 



pi Ap 2 A . . . A p r 



• Or-introduction 

If a proposition is true, then the disjunction with it and any other propositions can 

BE INFERRED. 

Pi 



Pl V P2 V ... V p r 



• Unit resolution 

If a disjunction is true and one of the elements is false, then the other must be true, 
p V q, --q 



P 

• Modus tollens 

Given an implication and the negation of the consequence, we can infer the negation of 
the antecedent. 

p-* q> 



"■P 



• Resolution 
Implication is transitive 

p -> q, q -* r 



P 



r 
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Section 7 

Formal Reasoning 

Definition 1.7.1: Let I = { ai, a2, . . . ,a k } represent a set of wffs. A wff p is said to be a 
consequence of t if it is possible to construct a proof of p that starts with the wffs off. 
The elements off are called the hypotheses or premises and p is the consequence. This 
can be considered as the logical operation of starting from a set of statements known to 
be true and using the inference rules of the system to conclude that another statement is 
also true. The notation for such an inference is f |- p. Generally, we write 

ai, ai, . . . ,ak |- p. 

rather than 

{ ai, a 2 , . . . ,a k } |-p. 

The following are all direct consequences of the definition of consequence. 

a) ai, a 2 , . . . ,a k |- ai. 

b) If ai, a 2, . . . ,a k |- p then ai, a 2 , . . . ,a k , bi, . . . , bj |- p , where bi are also wffs. 

In other words, if we can prove a wff p using the wffs in a set, adding additional wffs to 
the hypotheses does not alter the ability to derive p. 



Section 8 

Quantification Theory 

While propositions allow us to do a great deal of work, they are limited in their general 
use because it is not possible to use them to represent many expressions. Consider the 
following sentences: 

i) Any friend of yours is a friend of mine. 

ii) The enemy of my enemy is my friend. 

iii) All men are mortal. 

These expressions contain within them features where the truth value of the expression is 
dependent on internal variables and the relationships between the features. For example, 
in the first expression, there could be many different people considered to a friend of 
yours. To determine if this expression is true, we would have to take each and every 
instance of friend of yours and determine if they are also a friend of mine. This also 
requires an understandable definition of the word friend. 
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Definition 1.8.1: Words such as all, any, every, and some are used to place restrictions 
on the use of a variable. The formal term for this is quantify, and the logical system is 
called quantification theory. 

Example: 

In the statement 

All men are mortal 

The word “AH” of course means that the expression holds for every value for the variable 
men. The formal mathematical term is “for all” and it is known as the universal 
quantifier. If P(x) is the assertion that x has the property P, then (x)P(x) means that for 
all x, P(x) is true. If no element satisfies the property, then the expression would be 
(x) -i P(x) and if at least one element does not satisfy the property, the expression is 
“'(x)P(x). 

In the case where at least one element satisfies the property, the existential quantifier 
can be used. The word equivalent is “there exists” and the expresssion is (Ex)P(x), which 
means there exists an x such that P(x) is true. 

Note: Only one of the existential or universal quantifiers need be defined. For example, if 
we have the existential quantifier, we can write the expression -i((Ex)-P(x)) which 
means, it is not the case that there is some x such that P(x) is false. Since there is no x 
that makes P(x) false, it must be true for all x, which is equivalent to (x) P(x). 

Similarly, if we have the universal quantifier, we can write the expression ->((x) -P(x)) 
which means, it is not the case that for all x, P(x) is false. Since P(x) is not false for all x, 
it must be true for some x. 

Definition 1.8.2: When using quantifiers, the set of all values that the variables can have 
is known as the universe of discourse. 

Definition 1.8.2: An expression that contains a quantifier is called a predicate. 

Definition 1.8.3: If a variable is acted on by a quantifier, it is said to be bound. A 
variable that is not acted on by a quantifier is said to be free. 

Example: 

In the expression 

(Ex) x > y 

x is a bound variable and y is a free variable. Since y is free, it can be replaced by any 
other variable name without altering the meaning of the expression. Therefore, the 
expression 
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(Ex) x > z 



is mathematically equivalent. 

Once the values of the elements in the universe of discourse is known, it is possible to 
determine whether the predicate is true or false if it contains no free variables. 

Example: 

If the universe of discourse is the set of numbers U = { 1, 2, 3, 4, 5 }, then the expression 
(Ex) x > 0 

is true. Furthermore, the expression 
(x) x > 0 
is also true. 

Quantification theory is often used with infinite sets of discourse. In these cases, it is 
necessary to use theory to determine if the expression is true or false. 

Example: 

If the universe of discourse is the set of all integers, then 

(n) n 2 > 0 is false 

(n) n > n is true 

(E n) n 2 = 2 is false 

The English equivalents of these predicates are 

The squares of all integers are greater than zero. 

The squares of all integers n are greater than or equal to n. 

There is an integer that is the square root of two. 

Example: 

If the universe of discourse is the set of all real numbers x where 0 < x < 1.0, then 

(x) x <1 .0 is true 
(x) x < x is true 
(E x) x 2 < 0 is false 

The English equivalents of these predicates are 

The square of any real number between zero and one inclusive is less than or equal to 
one. 
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The square of any real number between zero and one inclusive is less than or equal to the 
number. 

The square of any real number between zero and one is less than zero. 

The connectives of propositions can also be used in combination with predicates. 
Example: 

If the universe of discourse is the set of all real numbers x where 0 < x < 1.0, then 

((x) x 2 < 1 .0) A ((x) x 2 < x) is true 
((x) x 2 < 0) V ((x) x 2 < 1 .0) is true 
((x) x 2 < 0) V -i ((x) x 2 < 1 .0) is false 



Section 9 

Uses of Logic In Computer Programming 



Logic is a fundamental component of computer programming. Languages such as C++ 
and Java contain logical operators corresponding to the conjunction, disjunction and 
negation. They are the double ampersand (&&), double vertical bar (II) and exclamation 
point (!) respectively. These operators accept values that are Boolean and return a 
Boolean. The behavior of the and, or and not operations is similar to those of classical 
logic. 

Java and other languages contain additional operators that perform bitwise operations. 
Data in computers is expressed in binary form, or as a sequence of zeros and ones. A 
bitwise operation matches the bit positions in two binary strings and performs the 
operation one position at a time. The operations are similar to those of classical logic, 
with true and false replaced by one and zero respectively. 



Example: 

The actions of the bitwise operators are demonstrated in table 11. 

Table 11 



m 


0 


1 


1 


0 


1 


1 


1 


0 


0 


0 


1 


1 


0 


0 


1 


1 


n 


1 


1 


1 


0 


0 


0 


1 


1 


0 


1 


1 


0 


1 


1 


1 


0 


m and n 


0 


1 


1 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


1 


0 


m or n 


1 


1 


1 


0 


1 


1 


1 


1 


0 


1 


1 


1 


1 


1 


1 


1 


not m 


1 


0 


0 


1 


0 


0 


0 


1 


1 


1 


0 


0 


1 


1 


0 


0 
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Chapter 2 

Three-Valued Logic 



Section 1 

Lukasiewicz Three- Valued Logic 

With only two possible values for the variables, classical logic uses what is known as the 
Law Of The Excluded Middle. This simply means that there are only the two extremes 
of true and false with no middle values possible. While there were some rumblings about 
possible different types of logic for several centuries, the first to work out a system with 
more than two truth values was Jan Lukasiewicz, a Polish logician. In this system, there 
are three possible values, 1, Vi and 0. 

The negation operator in Lukasiewicz three-valued logic is defined in table 1. 



Table 1 



p 


"■P 


1 


0 


1/2 


Vi 


0 


1 



In this logic, the Vi can be considered as an intermediate value of half true and half false. 
Another way that the negation could be defined is 
_, P= 1-P- 

The definitions of the V and A connectives in the Lukasiewicz three-valued logic are 
given in table 2. 



Table 2 



p 


Q 


pVq 


pAq 


1 


l 


1 


1 


1 


Vi 


1 


1/2 


1 


0 


1 


0 


1/2 


1 


1 


1/2 


1/2 


Vi 


1/2 


1/2 


1/2 


0 


1/2 


0 


0 


1 


1 


0 


0 


Vi 


1/2 


0 


0 


0 


0 


0 
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Note that p V q could be defined as max{ p, q } and p A q as min { p, q } . 



Using the equivalence formulas (p — > q) <=>( -, p V q), 

((P A q) V (ip A iq)) <=> (p <-► q), ((ip A q)V (p A iq)) <=>(p A q), 

(ip A iq) <zz>(p | q) and ((ip A q) V (p A iq) A (ip A iq)) <^> (p I q) definitions for 
these additional connectives in the Lukasiewicz three-valued logic are given in table 3. 

Table 3 



p 


q 


p-*q 


p ^ q 


p A q 


p 1 q 


p Iq 


1 


l 


l 


l 


0 


0 


0 


1 


1/2 


1/2 


1/2 


1/2 


0 


1/2 


1 


0 


0 


0 


1 


0 


1 


1/2 


1 


1 


1/2 


1/2 


0 


1/2 


1/2 


Vi 


1/2 


1/2 


1/2 


Vi 


1/2 


1/2 


0 


1/2 


1/2 


1/2 


Vi 


1/2 


0 


1 


1 


0 


1 


0 


1 


0 


Vi 


1 


1/2 


1/2 


Vi 


1/2 


0 


0 


1 


1 


0 


1 


1 



Note that if 1 is considered a representation of true and 0 false, then the row entries for p 
and q for zero and one are those of classical logic. Therefore, this three- valued logic is an 
extension of classical logic. In most cases, new mathematical structures are defined so 
that they are consistent with those previously defined. 

The definitions of the connectives in table 3 are consistent with the equivalence formulas 
in classical logic. It is not necessary to maintain this consistency for all logic structures 
that are extensions of the classical logic. For example, the definition of the — » connective 
can be changed to that in table 4. 

Table 4 



P 


q 


p-^q 
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Vi 


1/2 
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0 
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Vi 


1/2 


1/2 
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1 


1 


0 


Vi 


1 


0 


0 


1 



This definition is still consistent with classical logic, as can be seen by examining all 
rows where the values of p and q are zero or one. 
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A third definition of the — > connective can be used, where the additional rule is that if 
p > q, then p — > q = 0. The truth table for this definition of the — » connective is given in 
table 5. 



Table 5 



p 


q 


p-»q 


1 


i 
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Vi 


0 
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0 
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Vi 
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l 


Vi 


Vi 


1/2 


Vi 


0 
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Vi 


1 


0 


0 


1 



This definition is also consistent with the classical definition of the implication 
connective. 

To complete the examination of all connectives, Lukasiewicz defined the implication and 
biconditional connectives in the manner illustrated in table 6. 

Table 6 



P 


q 


p->q 


p^q 
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Vi 


Vi 


1/2 
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Vi 
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1 
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Vi 


1 


1/2 


0 


0 


1 


1 



Section 2 

The Strong Kleene Three-valued Logic 
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Another form of three-valued logic was developed by S. Kleene. The third value in this 
logic is U, which is interpreted as undefined or unknown and the truth tables of the and, 
or and not connectives are demonstrated in tables 7 and 8. 



Table 7 



p 


q 


pVq 


pAq 


p-»q 


p^q 
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T 
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T 


U 


T 
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U 


F 


U 


F 


U 


U 


U 


U 


U 


U 


U 


U 



Table 8 



P 


“■P 


T 


F 


F 


T 


U 


U 



The truth tables of the Kleene three-valued logic can be rewritten using an I for 
indeterminate rather than a U for unknown. 

Note: The definition of the connectives in the strong Kleene three-value logic are also an 
extension of the classical logic. 

Note: Since the values in this logic are not numeric, the definitions of the connectives 
cannot involve any arithmetic operations such as max and min. This can be a limitation 
in the way the connectives are used. 

Note: The remaining connectives for strong Kleene logic could be defined using the 
logical equivalences of classical logic. 

It is possible to define universal and existential quantifiers in the strong Kleene logic. 
This is done by treating universal quantification as an infinite conjunction and the 
existential quantifier as an infinite disjunction. 

Definition 2.2.1: Let 
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A pi 

isU 

be an infinite conjunction of variables in the strong Kleene logic. It has the value T if all 
pi are T, F if some pi is F and U otherwise. 

Definition 2.2.2: Let 

V p, 

i s U 

be an infinite disjunction of variables in the strong Kleene logic. It has the value T if 
some pi is T, F if all pi are F and U otherwise. 



Section 3 

The Bochvar Three-valued Logic 

An additional three-valued logic was created by D. Bochvar and was inspired by the 
examination of semantic paradoxes. For example, there is the classic statement, “This 
expression is false.” If it is true, then it must be false and if it is false, then it must be true, 
which is a paradox. Bochvar’ s solution to such statements is to introduce the additional 
value M, which represents meaningless or paradoxical. The behavior of the connectives 
are simple, in that if any variable in the expression has the value M, then the expression 
has the value M. This is demonstrated in tables 9 and 10. 

Table 9 
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F 


F 


T 


M 


M 



Table 10 
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27 






M 


F 


M 


M 


M 
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M 


M 


M 
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M 


M 


M 


M 


M 


M 


M 


M 



Note: Once again, the connectives defined for Bochvar’s logic are extensions of their 
classical counterparts. 

Note: The Bochvar three-valued logic can be considered one where the M is dominant. 

It is possible to define universal and existential quantifiers in the Bochvar’s logic as well. 
Once again, infinite conjunctions and disjunctions are used. 

Definition 2.3.1: Let 

A pi 

isU 

be an infinite conjunction of variables in the Bochvar’s logic. It has the value T if all pi 
are T, F if some pi is F and no variables are M and M otherwise. 

Definition 2.3.2: Let 



V pi 

i s U 

be an infinite disjunction of variables in the strong Bochvar’s logic. It has the value T if 
some pi is T and no variables are M, F if each pi is F and M otherwise. 

Section 4 

Three-valued Logic In Computer Programming 

In programming languages such as C, C++ and Java, the and (&&) and or (II) 
connectives are evaluated in a conditional manner. For the and expression 

Ej && E2 

The expression Ei is evaluated first and if it is false, E 2 is not evaluated and the 
expression returns an F. Therefore, in this case, it makes no difference if E 2 is undefined, 
as E 2 is evaluated only when Ei is T. If Ei is true, then the result is the value of E 2 . 

If the expression is an or 



E, II E 2 



The expression Ei is again evaluated first and if it is true, E 2 is not evaluated and the 
expression returns a T. E 2 is evaluated only when Ei is false. The value of the expression 
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is then Ei when Ej is false. The behavior of the conditional or and and evaluations in 
computing is summarized in table 11. 



Table 11 
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Section 5 

Three-valued Logic With an Indeterminate Value 

Another form of three-valued logic uses the value I for indeterminate. In this logic, if any 
variable has the value I, then the result is I. The truth tables would be the same as those 
for the Bochvar’s logic, where the M is replaced by an I. 

The definition of three-valued logic that uses the I has applications in the branch of 
physics known as quantum mechanics. Quantum mechanics is the physics of the very 
small, where events can simultaneously be in more than one state and the current state is 
not known until the measurement takes place. 

Perhaps the most famous of all quantum mechanical descriptions is the paradox of 
Shrodinger’s cat. A live cat is placed in a closed container with a single atom of a 
radioactive element. If the atom decays, it will be detected in the container and will cause 
a vial of poison to be broken, which will kill the cat. 

According to quantum mechanics, the probability that the atom will decay during the 
interval of its’ half-life is Vi. Therefore, if the cat is placed in the container and it is closed 
for the interval, according to classical interpretations, the probability that the cat is alive 
after the interval is Vi. 

However, in the weird world of quantum mechanics, the atom can decay, but until the 
box is opened and examined, the cat is in an intermediate state of being neither alive nor 
dead. Or, for the optimist in you, it can be considered simultaneously alive and dead. 
Therefore, until the examination takes place, it is inaccurate to assign a value of true or 



29 





false to the condition of the cat being alive. While classical logic is of little value here, 
three-valued logic can represent this situation. By assigning the condition of the cat 
before the examination the value of I, the state of the cat is accurately described. 

As we will see in a later chapter, this also allows for the addition of a temporal value, or 
one that represents the point in time. 

Section 6 

Properties of Three- Valued Logic 

There are several properties that hold in the Lukasiewicz three-valued logic, and some 
are listed and proven below. Many of them also hold for the other three-valued logic 
structures, but the numeric representations used in the Lukasiewicz logic make it better 
suited as preparation for the additional logic structures we will examine in chapters 3 and 
4. 

Theorem 2.6.1: If A is a variable in the Lukasiewicz three-valued logic, then the 
following formulas are satisfied: 

i) A A 1 = A. 

ii) A AO = 0. 

iii) AA‘/2< 1 / 2 . 

iv) A V 1 = 1. 

v) A V 0 = A. 

vi) A V Yi > 1/2. 

vii) A A A = A 

viii) A V A = A. 

ix) -n A = A. 

Proof: 

i) If A = 1, then 1 A 1 =1. If A = 1 / 2 , then 1/2 A 1 = 1/2 and if A = 0, then 0 A 1 = 0. 

ii) If A = 1, then 1 A 0 =0. If A = 1 / 2 , then 1/2 A 0 = 0 and if A = 0, then 0 A 0 = 0. 

iii) If A = 1, then 1 A 1/2 = 1 / 2 . If A = 1 / 2 , then 1/2 A 1/2 = 1/2 and if A = 0, then 0 A 1/2 = 0. 

iv) If A = 1, then 1 V 1 = 1. If A = 1 / 2 , then 1/2 V 1 = 1 and if A = 0, then 0 V 1 = 1. 

v) If A = 1, then 1 V 0 = 1. If A = 1 / 2 , then 1/2 V 0 = 1/2 and if A = 0, then 0 V 0 = 0. 

vi) If A = 1, then 1 V 1/2 = 1 . If A = 1 / 2 , then 1/2 V 1/2 = 1/2 and if A = 0, then 0 V 1/2 = 1 / 2 . 

vii) If A = 1, then 1 A 1 = 1, if A = 1 / 2 , then 1/2 A 1/2 = 1/2 and if A = 0, 0 A 0 = 0. 

viii) If A = 1, then 1 V 1 = 1, if A = 1 / 2 , then 1/2 V 1/2 = 1/2 and if A = 0, 0 V 0 = 0. 

ix) For any number x, 1 - ( 1 - x) = 1 - 1 + x = x. 

Theorem 2.6.2: If A, B and C are variables in the Lukasiewicz three-valued logic: 

i) A V B = B V A. 

ii) A A B = B A A. 

iii) AV(BVC) = (AVB)VC. 
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iv) A A (B AC) =( A A B)AC. 



In other words, A and V are associative and commutative in three-valued logic. 

Proof: To prove these expressions, we will rely on the equivalent definitions where 
AVB = max{A, B} A A B = min{ A, B }. 

i) A V B = max{ A, B } = max{ B, A } = B V A. 

ii) A A B = min{ A, B } = min{ B, A } = B V A. 

iii) A V ( B V C ) = max{ A, max{ B,C } } = max{ A, B, C } = 

max{ max{ A, B }, C } = ( A V B) V C. 

iv) A A ( B A C ) = min{ A, min{ B,C } } = min{ A, B, C } = 

min{ min{ A, B }, C } = ( A A B) AC. 

Theorem 2.6.3: If A and B are variables in a three-valued logic 

i) (AVB) A A = A Absorption 

ii) ( A A B ) V A = A Absorption 

iii) A V ( B A C) = (A V B) A ( A V C) Distributive 

iv) A A ( B V C) = (A A B) V ( A A C) Distributive 

Proof: 

Once again, these formulas are easy to verify using the definitions 
AVB=max{A, B} A A B = min{ A, B }. 

i) If max { A,B } = A, then the expression is A A A which is A. If max { A,B } = B 
then min { A, B } = A. 

ii) If min { A, B } = A, then A V A = A. If min { A, B } = B, then max { A, B } = A 

iii) This proof is done using case analysis. 

Case 1: A > B > C 

B A C = C and then A V C = A, so the left side has the value A. (A V B ) = A and 
(A V C) = A, so the right side is A A A = A. 

Case 2: A > C > B 

This is similar to case 1, simply reverse the roles of B and C. 

Case 3: B > A > C 

(B A C) = C and A V C = A, so the left side has the value A. (A V B) = B, (A V C) = A, 
and A A B = A, so the right side has the value A. 

Case 4: C > A > B 

(B A C) = B and A V B = A, so the left side has the value A. (A V B) = A, (A V C) = C, 
and A A C = A, so the right side has the value A. 
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Case 5: B > C > A 

(B A C) = C and A V C = C, so the left side has the value C. (A V B) = B, (A V C) = C, 
and B A C = C, so the right side has the value C. 

Case 6: C > B > A 

This is similar to case 5, simply interchange the roles of B and C. 

Theorem 2.6.4: If A and B are variables in a three-valued logic 

i) -<( A V B ) = -A. A -iB DeMorgan’s 

ii) -<( A A B ) = -iA V ->B DeMorgan’s 

Proof: 

i) The proof is by case analysis 
Case 1: 

If A or B is one, then the left side is zero. One of the two negations on the right is zero, so 
the conjunction on the right is zero. 

Case 2: 

If the largest value of the variables is Vi, then the left side is Vi. If both are Vi, then each 
negation on the right is Vi and the conjunction is Vi. If one is Vi and the other is 0, then 
one negation is Vi and the other is 1, so the conjunction is Vi. 

Case 3: Both values are zero. In this case, the disjunction on the left is zero and the 
negation is one. Both negations on the right are one, so the conjunction is 1. 

iii) The proof is by case analysis 
Case 1: 

If one of the values is zero, then the conjunction in the left is zero, so the left side is 1. 
One of the negations on the right is one and the disjunction would be one. 

Case 2: 

If one of the variables is Vi, then the conjunction on the left is Vi, so the value of the left is 
Vi. Since one of the negations on the right is Vi and the other is either Vi or zero, the value 
of the right is also Vi. 

Case 3: Both variables are one. Then the conjunction on the left is 1, so the value of the 
left is zero. Both negations on the right are zero, so the disjunction is also zero. 

Section 7 

Modus Ponens in Lukasiewicz Three-Valued Logic 
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The inference rule of modus ponens can be interpreted in the following way. If p — > q 
and p are true then we can conclude that q is also true. Recall that the truth table of the 
connective is 




so MP can be interpreted as meaning that both p and p — > q being true restricts us to the 
first line of the table, where q is also true. 

MP can be modified to the situation of the Lukasiewicz three-valued logic, only now we 
have to be more precise in our definitions of “true.” 

Definition 2.7.1: The MP inference rule can be defined in the following way in three- 
valued logic. 

i) If p = 1 and p — > q is 1 or Vi, then q has the value of p — > q. 

ii) If p = Vi and p — > q = 1 , then q = 1 . 

iii) If p = Vi and p — > q = Vi, then q = 1/2. 

The cases where p = 0 or p — >q = 0 need not be considered, as modus ponens requires 

that they both be “true”. 

Note how this coincides with the truth tables for the — ► connective in tables 4 and 5, but 
not that in table 3. A theorem in the three-valued logic then must also specify the truth 
values being assigned to the hypotheses as a consequence of which definition of the 
connectives is being used. Formal theories can also be created in the three- valued logic, 
the only complication is to add additional material that specifies the constants and makes 
precise the rules of inference. 

Example: The following is a formal theory L3V in the Lukasiewicz three-valued logic. 

a) The set of symbols in L3V are { -i, V, A, — (, ), 1, 0, Vi, A, B, . . . }. 

b) 1) All symbols in { 1, 0, Vi, A, B, . . . } are wffs in L3V. 

2) If A and B are wffs in L3V, then so are (A), ->A, A V B, A — > B and A A B. 

3) Only expressions that can be formed using rules (1) and (2) are wffs in L3V. 

c) If A and B are wffs in L3V, then the following are the axioms of L3V. 
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1) A — > ( A V B) has a value greater than zero. 

2) (AAB) -» A has a value greater than zero. 

3) (AAB) -> B has a value greater than zero. 

d) The only rule of inference is modus ponens, where — > is defined in table 4. 

The following are theorems in L3V 

a) From A not zero we can infer A V B with at least the same truth value as A. 
Proof: 

1) (A — > ( A V B) ) = 1. L3V axiom 1. 

2) A has a value greater than zero. Given. 

3) i) If A = 1, then applying MP3V on 1) and 2) we can conclude that (A V B) = 1. 
ii) If A = Vi, then applying MP3V on 1) and 2) we can conclude that (A V B) = Vi. 

b) From AAB not zero we can infer A with the same truth value as A A B. 

Proof: 

1) (AAB —> A) =1 L3Vaxiom2. 

2) A A B is not zero. Given. 

3) i) If A A B = 1 then we can apply L3V on 1) and 2) to conclude that A = 1. 

ii) If A A B = 1/2 then we can apply L3V on 1) and 2) to conclude that A = 1/2. 

Section 8 

Rules of Inference in Lukasiewicz Three- Valued Logic 

Rules of inference are written in the form 



Pi, P2, • • • ,Pk 



q 



The modus ponens rule of inference for classical logic can be written in the form 

p-+q,p 



q 

However, this notation must be altered in the realm of three-valued logic, and each 
inference rule will have a different qualification. To start, the principle will be that all 
propositions above the line have values greater than zero. Furthermore, the additional 
qualification will be that the conclusion under the line must have a value greater than or 
equal to the values of all the expressions above the line. This is expressed in the formal 
definition. 
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Definition 2.8.1: A rule of inference 



Pi, P2, • • • ,Pk 



q 

is valid in the Lukasiewicz three-valued logic if whenever each of the expressions pi, p 2 , . 
. . ,pk is greater than zero, the expression q has a value that is nonzero. At times it is also 
helpful to clarify the value of q. 

For example, from the table of values for the — > connective in three- valued logic as 
defined in tables 4 and 5, it is possible to conclude that from p — > q and p we can 
conclude q with a value of at least Vi. This result is not valid for the definition in table 3. 

If it is qualified, the and-elimination rule of inference also can be used in Lukasiewicz 
three-valued logic, 

Given pi A P 2 A . . . A pk = v, then pi can be inferred to have a value > v. 

The and-introduction rule of inference also has a qualified meaning in three- valued logic. 

Given that pi, p 2 , . . . ,pk are all nonzero, we can infer that pi A p 2 A . . . A pk is also 
nonzero. 

The or- introduction rule of inference has a qualified meaning in three-valued logic. 

Given p, we can infer p V q having a value greater than or equal to p. 

The unit-resolution rule of inference does not apply in Lukasiewicz three-valued logic, 
for if p V q and ->q are nonzero, then it is not possible to conclude that p is nonzero. Use 
the values of p = 0 and q = Vi to verify this. 

The modus tollens rule of inference also does not apply in three-valued logic for the — > 
connective as defined in table 3. For if p = 1, q = Vi, then p — > q = ¥ 2 , -iq = ¥2 
and -ip = 0. It also does not apply if the definition of the — > connective is that of table 4. 
For if p = 1, q = ¥ 2 , p — > q = ¥2 and ->p = 0. However, the modus tollens rule of inference 
does apply if the definition of the — > connective is that of table 5. In all cases where 
p — > q and -, q are nonzero, ~p is also nonzero. 

The resolution rule of inference also applies in Lukasiewicz three- valued logic. For if, 
p — > q and q — > r are nonzero, then p — > r is also nonzero. This can be verified by the 
examination of the truth table for the three variables p, q and r and the three different 
definitions of the — > connective. 
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The definition of formal reasoning in Lukasiewicz three-valued logic is similar to the 
definitions of the inference rules. 

Definition 2.8.2: Let t = { ai, & 2 , . . . ,ak } represent a set of wffs in Lukasiewicz three- 
valued logic. A wff p is said to be a consequence of T if whenever all the elements off 
are all nonzero, then p is also nonzero. 

The notation for a consequence in three-valued logic is the same as that for classical 
logic. 



ai, a2, . . . ,ak |- p. 



Section 9 

Tautologies and Contradictions in Lukasiewicz Three-valued Logic 

The definition of tautologies and contradictions in three-valued logic is a natural one. 

Definition 2.9.1: A proposition p in three-valued logic is a tautology if it has the value 
1(T) for all values of the variables in p. It is a contradiction if it has the value 0(F) for all 
values of the variables. 

Tautologies and contradictions are much less common in three-valued logic and this is 
easy to see from the following theorem. 

Theorem 2.9.1: No expression in a three-valued logic can be a tautology(contradiction) 
if it is not also a tautology(contradiction) in classical logic. 

Proof: Since three-valued logic restricted to the values of one(T) and zero(F) is classical 
logic, if an expression is true for all values of the three variables, it must also be true for 
the variables being zero and one. 

Since p — ► p, p <-»• p and p V ->p are tautologies in classical logic but not in Lukasiewicz 
three-valued logic, there are “fewer” tautologies in Lukasiewicz three valued logic. Since 
p V 1 is always 1 and p A 0 is always zero, tautologies and contradictions do exist in 
Lukasiewicz three- valued logic. The other three-valued logics have similar properties. 

Depending on the circumstances, we may be interested in values of the expression that 
are above a certain value rather than precisely one. 

Definition 2.9.2: The expression p in the Lukasiewicz three-valued logic is said to be a 
one-half tautology if it has a value greater than or equal to Vi for all values of the 
variables in p. 

These tautologies do exist, as p V — «p, p — >p and p <->• p all have values that are greater 
than or equal to Vi for all values of p. 
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Chapter 3 



Fuzzy Logic 

Section 1 

Definition of the Basic Connectives In Fuzzy Logic 

In the late 60’ s, Lofti A. Zadeh, a professor in the Department of EE/CS at the 
University of California at Berkeley, devised an expansion of the classical and multi- 
valued logics known as fuzzy logic. The scheme uses the basic idea from probability that 
an event can have a probability between 1.0 (certain to happen) and 0.0 (certain not to 
happen). This gradation of likelihood is applied to logic, creating degrees of truth. Fuzzy 
logic was originally developed for application in problems of knowledge representation 
and is a more intuitive system for describing events before they happen. For example, on 
the day after tomorrow, we will be able to apply a value of T or F to the expression, “It 
will snow tomorrow.” However, today we have no such certainty, but based on 
experience and the knowledge of weather patterns, it is possible to say, “There is an 80% 
chance that it will snow tomorrow.” 

Fuzzy logic allows values between 0.0 and 1.0 to be applied to the variables. If the value 
is 0.0, then the variable is considered to be false and if the value is 1.0, it is considered to 
be true. For intermediate values, such as x = 0.67, we use expressions like: 

There is a 67% chance that x is true. 

Approximately two-thirds of the time x is true. 

Fuzzy logic more accurately describes the world we live in. Phrases such as likely, not 
likely, probably, unlikely, most, few, usually and nearly all are much more common than 
the absolutes of true and false. 

The basic logical operations of CS = { A, V, -> } have simple definitions in fuzzy logic, 
x A y = smallest of the values of x and y. 
x V y = largest of the values of x and y. 

-ix = 1.0 - x. 

Examples: 

If x = 0.45 and y = 0.84, then x A y = 0.45, x V y = 0.84 and ->x = 1.0 - 0.45 = 0.55. 

It should be clear that if the values of the variables are restricted to 1 .0 and 0.0, the fuzzy 
connectives behave the same way as the classical operators with 1.0 equivalent to T and 
0.0 equivalent to F. If the restrictions are to the three possibilities 1,.0, 0.0 and 0.5, then 
the behavior is that of the Fukasiewicz three- valued logic. 
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Note the similarities in how the V and A connectives are defined in fuzzy logic to the 
definitions in three-valued logic. 

Fuzzy logic has found many uses in areas such as control systems, expert systems, 
inference engines and artificial intelligence. Many devices, such as automobiles, 
appliances, elevators, trains and toys contain embedded devices that apply the properties 
of fuzzy logic to define their rules of behavior. 

Many of the expressions that were true in the three-valued logic are also true in a fuzzy 
logic. 

Theorem 3.1.1: If A is a variable in a fuzzy logic, then the following formulas are 
satisfied: 

i) A A 1 = A. 

ii) A AO = 0. 

iii) A V 1 = 1. 

iv) A V 0 = A. 

v) -i-iA = A. 

Proof: The proofs all rely on the definitions of the connectives. 

i) Since A A 1 = min{ A, 1 } and A < 1 the result is immediate. 

ii) Since A A 0 = min { A, 0 } and A > 0, the result is immediate. 

iii) Since A V 1 = max { A, 1 } and A < 1 the result is immediate. 

iv) Since A V 0 = max { A, 0 } and A > 0 the result is immediate. 

v) -.-.A = l-(l-x) = l- l+ x = x = A. 

Fuzzy logic can be considered an infinite valued logic. Since the real interval from zero 
to one is uncountable, the number of possible values for variables in fuzzy logic is 
uncountably infinite. 

Theorem 3.1.2: If A, B and C are variables in fuzzy logic: 

i) A V B = B V A. 

ii) A A B = B A A. 

iii) AV(BVC) = (AVB)VC. 

iv) A A (B AC) =( A A B) AC. 

In other words, V and A are commutative and associative in fuzzy logic. Proofs of the 
elements of the theorem are similar to those of theorem 2.6.2. 

Theorem 3.1.3: If A and B are variables in fuzzy logic 

i) (AVB) A A = A Absorption 

ii) ( A A B ) V A = A Absorption 

iii) A V ( B A C) = (A V B) A ( A V C) Distributive 



38 




iv) A A ( B V C) = (A A B) V ( A A C) Distributive 



The proofs of these expressions are similar to those of theorem 2.6.3. 

Theorem 3.1.4: If A and B are variables in a fuzzy logic 

i) -<( A V B ) = -A. A -iB DeMorgan’s 

ii) -<( A A B ) = -iA V ->B DeMorgan’s 

Proof: 

i) The proof is by case analysis. 

Case 1: A > B 

Then A V B = A and the negation on the left is 1 - A. Since A > B, 1 - A < 1 - B, 
therefore, the minimum on the right is 1 - A. 

Case 2: B > A 

This proof is identical to that of case 1 with the roles of A and B interchanged. 

ii) The proof is by case analysis 
Case 1: A > B 

Then A A B = B and the negation on the left is 1 - B. Since A > B, 1 - B > 1 - A, 
therefore the maximum on the right is 1 - B. 

Case 2: B > A 

This proof is identical to that of the case 1 with the roles of A and B interchanged. 

Section 2 

Other Connectives in Fuzzy Logic 

Using the equivalencies that were defined in the chapter on classical logic, it is possible 
to construct fuzzy logic analogues of the implication, logical equality, exclusive or, joint 
denial and alternative denial connectives. 

Definition 3.2.1: If x and y are variables in a fuzzy logic: 

i) x — > y = -■ x V y = max{ 1 - x, y }. 

ii) x «-> y = C x V y) A (-> y V x) = min{ max{ 1 - x, y }, max{ 1 - y, x } }. 

iii) x A y = (xA->y)V(-'xAy) = max{ min{ x, 1 - y }, min{ 1 - x, y } }. 

iv) x l y = -'x A ->y = min{ 1 - x, 1 - y } . 

v) x I y = -ix V -iy = max{ 1 - x, 1 - y } . 

While these formulas provide a way to express these connectives, the value of some of 
them can be questioned. For example, in classical logic, the <-> connective symbolizes 
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logical equality and A logical inequality. When dealing with fuzzy variables, equality of 

values would be a very rare thing. Furthermore, it is a stretch to argue that 

min{ max{ 1 - x, y }, max{ 1 - y, x } } is a representation of equality and 

max{ min{ x. 1 - y }, min{ 1 - x, y } } a representation of inequality. Therefore, if the <-» 

or A connectives are defined in a fuzzy logic, alternate definitions are generally used. 

Section 3 

Tautologies and Contradictions In Fuzzy Logic 

In fuzzy logic, 1.0 is the equivalent of true and 0.0 the equivalent of false. While it is 
possible to have expressions that evaluate to these values, in most cases an expression 
that evaluates to a value close to either 1.0 or 0.0 would be considered significant. In 
performing a probability analysis of circumstances, there are two different levels of 
significance that are widely used. 

Definition 3.3.1: In the probabilistic analysis of events, if the probability of the events 
occurring by chance is less than 0.05, then the result is said to be statistically significant. 
If the probability of the events occurring by chance is less than 0.01 then the result is said 

to be highly significant. 

Definition 3.3.2: If a fuzzy expression always evaluates to a value greater than 0.95, then 
the expression is said to be a significant tautology. A fuzzy expression that always 
evaluates to a value greater than 0.99 is said to be a highly significant tautology. If an 
expression always evaluates to a value less than 0.05, then it is said to be a significant 
contradiction and an expression that always evaluates to a value less than 0.01 is said to 
be a highly significant contradiction. If an expression always evaluates to 1 .0, it is an 
absolute tautology and if it always evaluates to 0.0 it is an absolute contradiction. 

Absolute tautologies and absolute contradictions exist in fuzzy logic, as p V 1 = 1 and 
p A0 = 0 



Section 4 

Implementing the Fuzzy Connectives in a Computer Program 

It is easy to implement the connectives of fuzzy logic in a computer program. The 
following is an implementation of fuzzy logic in the programming language Java, an 
object-oriented language that is widely used to build large programs. Since it is object- 
oriented, it is based on structures known as classes, so we will start with a fuzzy class 
that will represent the variables in fuzzy logic. 

/* This class is the definition of the elements of a fuzzy logic. Developed by Charles 
Ashbacher, December 30, 2000. */ 
public class fuzzy 
{ 

// This is the data value of the class, 
private float value; 
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// This is the constructor that is called when the new operator is used to create a fuzzy 
// object. 

public juzzyifloat invalue) 

{ 

/* Do not use the value if it is not within the acceptable range. */ 
if((invalue<0.0) II (invalue> 1 .0)) 

{ 

System.out.println("The input value is not within the valid range"); 
value=O.Of; 

1 

else 

f 

value=invalue; 

1 

} 

// This function allows us to modify the value of the fuzzy object, 
public void setvalue(float invalue) 

{ 

/* Do not use the value if it is not within the acceptable range. */ 
if((invalue<0.0) II (invalue>1.0)) 

{ 

System.out.println("The input value is not within the valid range"); 
return; 

} 

value =invalue; 

} 

// This function allows us to obtain the value of the fuzzy object, 
public float getvalue() 

{ 

return value; 

} 

} 

This class can then be used in a program that contains functions that compute the values 
of the fuzzy connectives. 

/* This program is designed to implement the basic connectives of fuzzy logic. It 
was written by Charles Ashbacher 12/30/2000. */ 

public class Usingfuzzy 

{ 

// This function performs the fuzzy AND operation. 
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public static fuzzy fuzzyand(fuzzy fl , fuzzy f2) 

{ 

float xl =fl.getvalue( ); 
float x2=f2.getvalue(); 
float invalue; 
if(xl>-x2) 

{ 

invalue=x2; 

I 

else 

{ 

invalue=xl ; 

I 

fuzzy f 3 =new fuzzy ( invalue); 
return f3; 

} 

// This function performs the fuzzy OR operation, 
public static fuzzy fuzzy oiijltzzy fl, fuzzy f2) 

{ 

float xl =fl.getvalue( ); 
float x2=f2.getvalue(); 
float invalue; 
if(xl > =x2 ) 

{ 

invalue=xl ; 

} 

else 

{ 

invalue=x2; 

} 

fuzzy f3=new fuzzy ( invalue ); 
return f3; 

} 

/* Fuzzy implication is defined as max{ 1.0 - f Lvalue, f2. value}. */ 

public static fuzzy fuzzyimplication(fuzzy fl , fuzzy f2) 

{ 

float xl=l. Of - fl.getvalue(); 
float x2=f2.getvalue(); 
float invalue; 
if(xl > =x2 ) 

{ 

invalue=xl ; 

1 
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else 

f 

invalue=x2; 

} 

fuzzy f3=new fuzzy ( invalue ); 
return f3; 

} 

/* Fuzzy altdenial is defined as max{ 1.0 - fl.value, 1.0 - f2. value }. */ 

public static fuzzy fuzzyaltdenial(fuzzy fl , fuzzy f2) 

{ 

float xl=1.0f - fl.getvalue(); 
float x2=1.0f- f2.getvalue( ); 
float invalue; 
if(xl > =x2 ) 

{ 

invalue=.xl ; 

1 

else 

{ 

invalue=x2; 

} 

fuzzy f3 =new fuzzy ( invalue ); 
return f3; 

} 

/* Fuzzy joint denial is defined as min{ 1.0 - fl.value, 1.0 - f2.value }. */ 

public static fuzzy fuzzy j ointdenial(fuzzy fl , fuzzy f2) 

{ 

float xl=1.0f - fl.getvalue(); 
float x2=1.0f - f2.getvalue( ); 
float invalue; 
if(xl > =x2 ) 

{ 

invalue=x2; 

1 

else 

{ 

invalue=xl ; 

1 

fuzzy f3=new fuzzy ( invalue ); 
return f3; 

} 
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/* Fuzzy logical equivalence is defined as 
min{ maxfl.O - fl. value, f2.valuej, max/ f Lvalue, 1.0 - f2. value} }. */ 

public static fuzzy fuzzyequivalence(fuzzy fl , fuzzy f2) 

{ 

float fl_value=fl.getvalue( ); 
float f2_value=f2.getvalue( ); 
float OneMinusfl _value=l .Of - fl_value; 
float OneMinusfl _value=l .Of - f2_value; 
float invalue, firstentry,secondentry; 
if( OneMinusfl _value> =f2_value ) 

{ 

firstentry=OneMinusfl_value; 

} 

else 

{ 

firstentry=f2_value; 

} 

if( OneMinusf2_value> =fl_value ) 

{ 

seconden try = On eMin usf2_value; 

} 

else 

{ 

secondentry=fl_value; 

} 

if(firstentry> =secondentry ) 

{ 

invalue=secondentry; 

} 

else 

{ 

invalue=firstentry; 

} 

fuzzy f3 =new fuzzy ( invalue ); 
return f3; 

} 

/* Fuzzy logical exclusive or is defined as 
max{ min{ 1.0 -f Lvalue, f2.value}, min{f 1. value, 1. 0 - fl.value} }. */ 

public static fuzzy fuzzyxorfuzzy fl, fuzzy f2) 

{ 

float fl_value=fl.getvalue( ); 
float f2_value=f2.getvalue( ); 
float OneMinusfl _value=l .Of - fl_value; 
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float OneMinusf2_value=1.0f - f2_value; 
float invalue, firstentry,secondentry; 
if( OneMinusfl _value> =f2_value ) 

{ 

firstentry=f2_value; 

} 

else 

f 

firstentry=OneMinusfl_yalue; 

} 

if( OneMinusf2_value> =fl_value ) 

{ 

secondentry=fl_value; 

} 

else 

{ 

secondentry=OneMinusf2_value; 

} 

if(firstentry> =secondentry ) 

{ 

invalue=firstentry; 

} 

else 

{ 

invalue=secondentry; 

I 

fuzzy f3=new fuzzy ( invalue ); 
return f3; 

} 

// This function performs fuzzy negation, 
public static fuzzy fuzzynegate(fuzzy fl ) 

{ 

float xl =fl.getvalue( ); 
fuzzy f3 =new fuzzy( l.Of-xl ); 
return f3; 

} 

//This is the function where execution begins. The values passed into the fuzzy objects 
// are the values that they will have. All three of the functions matching the connectives 
// are used and the output is just to demonstrate them in action, 
public static void main( String argsjj) 

{ 

fuzzy fl =new fuzzy (0.65f); 
fuzzy f2=new fuzzy(0.32f); 
fuzzy f 3; 
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f3=fuzzynegate(fl); 

System. out.println( "The value off3 after fuzzy negation is ”+f3.getvalue()); 
f3 = fuzzy and(fl,f2); 

System, out. println( "The value off3 after fuzzy ANDing is ”+f3.getvalue()); 
f3=fuzzyor(fl,f2); 

System. out.println( "The value off3 after fuzzy ORing is "+f3.getvalue()); 
f3 =fuzzyimplication(fl,f2 ); 

System, out. println( "The value off3 after fuzzy implication is "+f3.getvalue()); 
f3 =fuzzyequivalence(fl,f2 ); 

System. out.println( "The value off3 after fuzzy equivalence is ”+f3.getvalue()); 
f3=fuzzyxor(fl,f2 ); 

System. out.println( "The value off3 after fuzzy exclusive OR is "+f3.getvalue()); 
f3 =fuzzyaltdenial(fl,f2 ); 

System. out.println( "The value off3 after fuzzy alternate denial is "+f3.getvalue()); 
f3 =fuzzyjointdenial(fl,f2 ); 

System. out.println( "The value off3 after fuzzy joint denial is " +f3.getvalue( )); 

} 

} 



When this program is run, the output is 



The 


value 


of 


f 3 


after 


fuzzy 


negation is 


0.35000002 


The 


value 


of 


f 3 


after 


fuzzy 


ANDing is 0 . 


32 




The 


value 


of 


f 3 


after 


fuzzy 


ORing is 0.65 




The 


value 


of 


f 3 


after 


fuzzy 


implication 


is 0 


.35000002 


The 


value 


of 


f 3 


after 


fuzzy 


equivalence 


is 0 


.35000002 


The 


value 


of 


f 3 


after 


fuzzy 


exclusive OR 


is 


0 . 65 


The 


value 


of 


f 3 


after 


fuzzy 


alternate denial 


is 0.68 


The 


value 


of 


f 3 


after 


fuzzy 


joint denial 


is 


0 .35000002 



Section 5 

Rules of Inference in Fuzzy Logic 



The rules of inference in fuzzy logic are very similar to those in three- valued logic. 
However, there is a key difference in that a numeric value can be assigned to some of the 
results. 

Definition 3.5.1: A rule of inference 



Pi, P2, • • • ,Pk 



q 
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IS z- valid in the fuzzy logic if whenever each of the expressions pi, p 2 , . . . ,pr is greater 
than or equal to z, the expression q has a value that is greater than or equal to z. If the 
only conclusion is that q is greater than zero, then it is nonzero valid. 

Given the definition of the — > connective for fuzzy logic, the modus ponens inference 
rule does not apply. It is possible for p — > q and p to be nonzero while q is zero. As was 
demonstrated in chapter 2, that is not necessarily the last word on modus ponens. It is 
also possible to define the — > connective so that it is -p V q if p < q and 0 if p > q. If this 
definition is used, then if p — > q and p are nonzero, it follows that q is also nonzero. 

If it is properly qualified, the and-elimination rule of inference also can be used in fuzzy 
logic 

Given pi A P 2 A . . . A pk = v, then pi can be inferred to have a value > v. 

The and-introduction rule of inference also has a qualified meaning in fuzzy logic. 

Given that pi, p 2 , . . . ,pk are all nonzero and greater than or equal to v, we can infer that 
Pi A po A . . . A pk is also greater than or equal to v. 

The or- introduction rule of inference has a qualified meaning in fuzzy logic. 

Given p, we can infer p V q having a value greater than or equal to p. 

The unit-resolution rule of inference does not apply in fuzzy logic, for if 
p V q and ->q are nonzero, then it is not possible to conclude that p is nonzero. Use the 
values of p = 0 and q = Vi to verify this. 

The modus tollens rule of inference also does not apply in fuzzy logic if the —*■ 
connective is defined as -ip V q. However, if the definition is ->p V q if p < q and 0 if 
p > q, then if p — > q and -, q are nonzero, then it follows that p is also nonzero. 

The resolution rule of inference also applies in fuzzy logic. For if, 
p — > q and q — > r are nonzero, then p — > r is also nonzero. This can be verified by the 
examination of the truth table for the three variables p, q and r. 

The definition of formal reasoning in fuzzy logic is similar to the definitions of the 
inference rules. 

Definition 3.5.2: Let f = { ai, a 2 , . . . ,ak } represent a set of wffs in fuzzy logic. A wff p 
is said to be a consequence of f if whenever all the elements off are nonzero, then p is 
also nonzero. 

Definition 3.5.3: Let f = { ai, a 2 , . . . ,ak } represent a set of wffs in fuzzy logic. A wff p 
is said to be an increased consequence of t if p is a consequence off and the value of p 
is greater than or equal to all the elements off. 
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The notation for a consequence in fuzzy logic is the same as that for classical logic, 
ai, a 2 , . . . ,ak |- p. 

The notation for an increased consequence in fuzzy logic is 
ai, ai, . . . ,ak |-* p. 

Examples: 

Given the rules of inference in fuzzy logic, the following are all valid inferences. 

p>q |-pAq, 

P A q |- p, p A q |-* p 
p |- p V q 



Section 6 

Modal Logic With Fuzzy Variables 



Modal logic is a form of logic where the notions of necessity and possibility are 
included. A necessary truth is one that always holds and a possible truth is one that can be 
true. The difference is that now there is the inclusion of different possible worlds. A 
world is a set of parameters describing the circumstances of the logical variables and the 
definitions of the parameters are called an interpretation. Therefore, a necessary truth is 
one that is true for all possible interpretations and a contingent truth is one that is true in 
at least one interpretation. 

Example: 

Let the set of discourse be the integers greater than zero. Suppose we define the operation 
of “addition plus k (+k)” to be the infinite set of operations 

m +k n = m + n + k for m and n integers and k > 1 . 

In other words, the operation addition plus k is the sum of the two integers plus k. 

The statement 

Addition plus k is always commutative, 
is a necessary truth, since 

m+kn = m + n + k = n + m + k = n+km for all values of k. 
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However, the statement 



m +k 0 = m 

is a contingent truth, as it is only true when k = 0. 

Definition 3.6.1: If A is an expression, then LA is read A is a necessary truth and MA is 
read A is a contingent truth. Clearly, for any expression A, if LA then MA. 

Variables in a fuzzy logic can be assigned different values based on the different 
circumstances, where the different sets of circumstances make up a world. 

Definition 3.6.2: A modal frame in a fuzzy logic is a structure with the following 
characteristics: 

i) A set of constants 0 and 1, where 0 is always 0.0 and 1 is 1.0. 

ii) A set of variables V = { x, y, z, . . . } that can have the values from 0.0 to 1.0 

inclusive. This set may be finite or infinite. 

iii) W = {wi, W 2 , . . . }is a non-empty set of possible worlds or interpretations of the 
variables and operators. This set may also be finite or infinite. 

iv) A set of functions that accepts an element of V (the variable)and an element of W 
(the world) and assigns a number between 0.0 and 1.0 inclusive. This function 
assigns values to the variables in this world. 

v) The set of logical operators that can be used on the variables. 

vi) A set of relations that accepts an element of W and an element of the set of logical 

operators and assigns a function that defines the interpretation of that operator in 
that world. 

vii) A set of rules that defines the set of wffs in the modal frame. 

Example: 

The major league baseball teams in the United States are split up into two leagues, the 
National and American. At the end of the season, one team from each league meets in the 
World Series to decide the championship. 

The following is the definition of a modal frame in fuzzy logic. 

The set of variables is V = { Cubs, Braves, . . ., Yankees }, one for each major league 
baseball team. Each variable is assigned a value that represents the likelihood that it will 
appear in the world series. 

The set of logical operators is { A, V, — > } 

The set of wffs is defined in the following way 

i) Every element of V or { 0, 1 } is a wff. 

ii) If A and B are wffs, then (A), A V B, A A B and -iA are wffs. 

iii) Only expressions that can be formed using (i) and (ii) are wffs. 
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There is only one world and it is the set of teams in major league baseball. 

If x is an element of V, then -ix = 1 - x. 

If x and y are elements of V, then x A y = 0.0 if the teams are in the same league and 
min { x, y} if x and y are teams in different leagues. 

If x and y are elements of V, then xVy = x + yif the teams are in the same league and 
max {x, y} if the teams are in different leagues. 

One example of a function that assigns values to the variables in this world is as follows: 



National League 




American League 




Team 


Value 


Team 


Value 


Cubs 


0.06 


Yankees 


0.16 


Braves 


0.09 


Red Sox 


0.10 


Expos 


0.04 


Orioles 


0.05 


Mets 


0.09 


Devil Rays 


0.02 


Marlins 


0.03 


Blue Jays 


0.03 


Phillies 


0.07 


White Sox 


0.09 


Reds 


0.06 


Twins 


0.06 


Pirates 


0.05 


Indians 


0.13 


Cardinals 


0.09 


Tigers 


0.02 


Astros 


0.10 


Royals 


0.03 


Brewers 


0.02 


Mariners 


0.12 


DiamondBacks 


0.12 


Athletics 


0.07 


Dodgers 


0.05 


Angels 


0.07 


Giants 


0.09 


Rangers 


0.05 


Padres 


0.06 






Rockies 


0.04 







Where the sums of the values is 1 .0 for each league. This is consistent with the rules of 
probability, where a certain event has probability one. 

Section 7 
Temporal Logic 

Clearly, as the baseball season progresses, the probabilities assigned to the teams will 
alter based on their performance. Temporal logic is logic where the values can change 
over time. Altering the modal logic in the previous section so that it is temporal requires 
only a modification of the function that assigns the values to the variables in the world. 

iv) A set of functions that accepts an element of V (the variable), an element of W 
(the world) and a time parameter t and assigns a number between 0.0 and 1.0 
inclusive. This function assigns values to the variables in this world. 
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For the previous example, the function that assigns the probabilities would have to have a 
label that lists the time when the probabilities were assigned. Additional operators used in 
temporal logic reflect the passage of time. 

Definition 3.7.1: Let A be an expression in a temporal logic. 

i) FA - A will be true at some future time. 

ii) PA - A was true at some past time. 

iii) GA - A will be true at all future times. 

iv) HA - A has always been true in the past. 
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Chapter 4 

Neutrosophic Logic 

Section 1 

Definition of Neutrosophic Logic 



Neutrosophic logic was created by Florentin Smarandache (1995) and is an 
extension/combination of the fuzzy logic, intuitionistic logic, paraconsistent logic, and 
the three-valued logics that use an indeterminate value. In neutrosophic logic, in an easy 
way, every logical variable x is described by an ordered triple. 

x= (t, i, f) 

where t is the degree of truth, f is the degree of false and i is the level of indeterminacy. 

A) To maintain consistency with the classical and fuzzy logics and with probability, there 
is the special case where t + i + f = 1. 

B) But to refer to intuitionistic logic, which means incomplete information on a variable, 
proposition or event one has t + i + f <1. 

C) Analogically, referring to paraconsistent logic, which means contradictory sources of 
information about a same logical variable, proposition, or event one has t + i + f > 1 . 

Note: An alternate definition used by Smarandache is to have the three values of the 
ordered triple integers greater than or equal to zero and t + i + f<or = or> 100. This 
definition is of course consistent with percentages. For our purposes, the use of real 
numbers that sum to 1.00 is preferable, as it is more consistent with other logics. 

A more general definition later developed by Smarandache (1999-2002) 1 is: 

“Let T, I, F be standard or non-standard real subsets of the non-standard unit interval 

ro, i + [ 2 , 

with sup T = t_sup, inf T = t_inf, 
sup I = i_sup, inf I = i_inf, 
sup F = f_sup, inf F = f_inf, 
and n_sup = t_sup+i_sup+f_sup, 
njnf = t_inf+i_inf+f_inf. 



1 Smarandache, Florentin (1999). A Unifying Field in Logics: Neutrosophic Logic. Neutrosophy, 
Neutroosphic Set, Neutrosophic Probability and Statistics, American Research Press, Rehoboth; 
http://www.gallup.unm.edu/~smarandache/eBook-Neutrosophics2.pdf 

We reproduce, with publisher’s permission, the neutrosophic logic definition’s paragraph below. 

2 There are two notations used by different authors (F. Smarandache, J. Dezert, Charles T. Le, A. Buller, J. 
Allen, M. Khoshnevisan, S. Singh, S. Bhattacharya, F. Liu, Gh. C. Dinulescu-Campina, C. Lucas, C. 
Gershenson) for the non-standard unit interval: ]"0, l + [ and |[- '0, 1 + -|| . Both of them are okay. 
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The sets T, I, F are not necessarily intervals, but may be any real sub-unitary subsets: 
discrete or continuous; single-element, finite, or (countable or uncountable) infinite; union 
or intersection of various subsets; etc. 

They may also overlap. The real subsets could represent the relative errors in determining t, 
i, f (in the case when the subsets T, I, F are reduced to points). 

Statically T, I, F are subsets. 

But dynamically, looking therefore from another perspective, the components T, I, F are 
at each instance dependant on many parameters, and therefore they can be considered 
set-valued vector functions or even operators. 

The parameters can be: time, space, etc. (some of them are hidden/unknown parameters): 
T(t, s, ...), I(t, s, ...), F(t, s, ...), where t=time, s=space, etc., which allows the 
neutrosophic logic to be used in quantum physics. The Dynamic Neutrosophic Calculus 
can be also used in psychology and the Neutrosophics try to reflect the dynamics of 
things and ideas. 

For example: 

The proposition "Tomorrow it will be raining" does not mean a fixed-valued components 
structure; this proposition may be say 40% true, 50% indeterminate, and 45% false at 
time ti; but at time t 2 may change at 50% true, 49% indeterminate, and 30% false 
(according with new evidences, sources, etc.); and tomorrow at say time O 45 the same 
proposition may be 100 %, 0 % indeterminate, and 0 % false (if tomorrow it will indeed 
rain). This is the dynamics: the truth value changes from one time to another. 

In other examples: the truth value of a proposition may change from a place to another 
place, for example: the proposition “It is raining” is 0% true, 0% indeterminate, and 
100% false in Albuquerque (New Mexico), but moving to Las Cruces (New Mexico) the 
truth value changes and it may be ( 1 , 0 , 0 ). 

Also, the truth value depends/changes with respect to the observer (subjectivity is another 
parameter of the functions/operators T, I, F). For example: “John is smart” can be 
(.35, .67, .60) according to his boss, but (.80, .25, .10) according to himself, or 
(.50, .20, .30) according to his secretary, etc. 

T, I, and F are called neutrosophic components , representing the truth, indeterminacy, 
and falsehood values respectively referring to neutrosophy, neutrosophic logic, 
neutrosophic set, neutrosophic probability, neutrosophic statistics. 

This representation is closer to the reasoning of the human mind. It characterizes/catches 
the imprecision of knowledge or linguistic inexactitude perceived by various observers 
(that’s why T, I, F are subsets - not necessarily single-elements), uncertainty due to 
incomplete knowledge or acquisition errors or stochasticity (that’s why the subset I exists), 
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and vagueness due to lack of clear contours or limits (that’s why T, I, F are subsets and I 
exists; in particular for the appurtenance to the neutrosophic sets). 



One has to specify the superior (x_sup) and inferior (x_inf) limits of the subsets because 
in many problems arises the necessity to compute them. 

Definition of Neutrosophic Logic 3 : 

A logic in which each proposition is estimated to have the percentage of truth in a subset T, 
the percentage of indeterminacy in a subset I, and the percentage of falsity in a subset F, 
where T, I, F are defined above, is called Neutrosophic Logic. 

We use a subset of truth (or indeterminacy, or falsity), instead of a number only, because in 
many cases we are not able to exactly determine the percentages of truth and of falsity but to 
approximate them. For example a proposition is between 30-40% true and between 60-70% 
false, even worse: between 30-40% or 45-50% true (according to various analyzers), and 60% 
or between 66-70% false. 

The subsets are not necessary intervals, but any sets (discrete, continuous, open or closed or 
half-open/half-closed interval, intersections or unions of the previous sets, etc.) in accordance 
with the given proposition. A subset may have one element only in special cases of this logic. 

Constants: (T, I, F) truth-values, where T, I, F are standard or non-standard subsets of the non- 
standard interval ]~0, l + [, where ni n f = inf T + inf I + inf F > "0, and n sup = sup T + sup I + sup F 
<3 + . 

Atomic formulas: a, b, c, . . . . 

Arbitrary formulas: A, B, C, . . . . 

The neutrosophic logic is a formal frame trying to measure the truth, indeterminacy, and 
falsehood.” (F. Smarandache) 

Smarandache’s hypothesis is that no theory is exempted from paradoxes, because of the 
imprecision of the language, metaphoric expression, various levels or meta-levels of 
understanding/interpretation which might overlap. 

The advantage of using neutrosophic logic is that this logic distinguishes between relative truth, 
that is a truth in one or a few worlds only, noted by 1, and absolute truth, that is a truth in all 
possible worlds, noted by 1 + . And similarly, neutrosophic logic distinguishes between relative 
falsehood, noted by 0, and absolute falsehood, noted by 0. 

In neutrosophic logic the sum of components is not necessarily 1 as in classical and fuzzy 
logic, but any number between “0 and 3 + , and this allows the neutrosophic logic to be able to 
deal with paradoxes, propositions which are true and false in the same time: thus 
NL(paradox)=(l, I, 1); fuzzy logic can not do this because in fuzzy logic the sum of 
components should be 1. 



3 Also called Smarandache Logic in the Dictionary of Computing, by Dennis Howe, England. 
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Remarks: In this book we study only the special case where the components T, I, F are 
subsets reduced to one single element each, respectively to t, i, and f; also one ignores the 
distinction between relative and absolute truth/falsehood/indeterminacy. And then this 
case is divided into three subcases: 

a) When the sum of components t + i + f = 1 (classical and fuzzy logic); 

b) When the sum of components ist + i + f<l (intuitionistic logic); 

c) When the sum of components ist + i + f>l (paraconsistent logic). 

Definition 4.1.1: An element of an Intuitionistic Neutrosophic Logic (INL) is a four- 
tuple 

(t, i, f, u) where t + i + f + u=1.0 and u > 0.0. t is the degree of truth, i the value of 
indeterminancy, f the degree of falsehood and u is the degree to which the circumstances 
are unknown. 

Definition 4.1.2: An element of a Paraconsistent Neutrosophic Logic (PNL) is a three- 
tuple 

(t, i, f) where t + i + f >1.0. 

Note: It is possible to define a general form of logic as a set of four-tuples where the 
values are allowed to vary over greater ranges. However, for the purposes of simplifying 
automated reasoning in Neutrosophic logic, the three separate definitions are used. 

In our next book dedicated to neutrosophic logic we’ll be studying the general case as 
well (when T, I, F are subsets in the non-standard analysis of ]"0, l + [, and also we’ll make 
distinction between relative {1 or 0} and absolute truth/falsehood/indeterminacy 
{ + 1 or 0}). While the sum of inferior/superior components satisfies the below inequality: 
"0 < infr+infl+infF < supT+supI+supF < 3 + . 

Example: 

If i is always zero and t and f must be zero or one, then the variables are restricted to the 
forms (1,0,0) and (0,0,1). The behavior of the connectives in CS for these values can be 
defined using the following truth tables. 



p 


Q 


pAq 


pVq 


“•P 


(1,0,0) 


(1,0,0) 


(1,0,0) 


(1,0,0) 


(0,0,1) 


(1,0,0) 


(0,0,1) 


(0,0,1) 


(1,0,0) 


(0,0,1) 


(0,0,1) 


(1,0,0) 


(0,0,1) 


(1,0,0) 


(1,0,0) 


(0,0,1) 


(0,0,1) 


(0,0,1) 


(0,0,1) 


(1,0,0) 



If we adopt the abbreviations T = (1,0,0) and F = (0,0,1), then it is clear that this model is 
equivalent to classical logic. 
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Example: 

If the values of the variables in NL are restricted to (1, 0, 0), (0, 0, 1) and (Vi, 0, Vi) and 
the behavior of the connectives defined as they were for the Lukasiewicz three-valued 
logic, then the system is isomorphic to the Lukasiewicz three-valued logic. 

Example: 

If i is always zero and t and f have only the restrictions of being between zero and one, 
then the A and V connectives can be defined in the following way: 

->( t,0,f ) = ( f,0,t ) ( ti,0,fi) A( t 2 ,0,f 2 ) = ( min{ ti,t 2 }, 0, max{ fi,f 2 } ) 

( ti,0,fi) V ( t 2 ,0,f 2 ) = ( max{ ti,t 2 }, 0, min{ f x ,f 2 } ). 

Theorem 4.1.1: If x is a variable in a fuzzy logic, then the mapping C: x <-> ( x, 0, 1-x ) 
using the logical operators as defined in the previous example is an isomorphism between 
the fuzzy logic and a subclass of neutrosophic logic where i is always zero and the three 
elements sum to 1. 

Proof: If x and y are variables in a fuzzy logic, then they would be mapped to 
( x, 0, 1 - x ) and ( y, 0, 1 - y) respectively. 

C(-ix) = C( 1 - x ) = ( 1 - x, 0, x) and -<C(x) = -i (x, 0, 1 - x) = ( 1 - x, 0, x ), therefore 



C(-'x) = ->C(x). 

C( x A y ) = C( min {x, y} ) = ( min { x,y } , 0, 1 - min { x,y } ) 

C(x) A C(y) = (x, 0, 1 - x) A ( y, 0, 1 - y) = ( min { x,y}, 0, max { 1 - x, 1 - y } ) 

Given that 1 = min {x,y} + max { 1 - x, 1 - y } = min {x,y} + ( 1 - min{x,y}) it follows 
that 

max { 1— x, 1 — y}=(l — min{x,y}) and C( x A y ) = C(x) A C(y). 

C(x V y) = C( max {x, y} ) = ( max {x,y}, 0, 1 - max {x,y} ) 

C(x) V C(y) = ( x, 0, 1-x) V ( y, 0, 1 - y) = ( max{x,y}, 0, min{x,y} ) 

Once again, given that 1 = max{x,y} + (1 - max{x,y}) = max{x,y} + min{x,y}, it 
follows that 

1 - max{x,y} = min{x,y} amd C(x V y) = C(x) V C(y). 

Therefore, the mapping C is a homomorphism. 
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If (x , 0, 1 - x) = (xi, 0, 1 - xi ) , then by the definition of an ordered triple, x = xi. 
Therefore, C is a 1-1 mapping and is an isomorphism. 

From the previous examples, it should be clear that Neutrosophic Logic is a 
generalization of the classical, three-valued and fuzzy logics. The progression of these 
logics is summarized in figure 1. 



Figure 1 




In fact, neutrosophic logic can be considered a more accurate representation of the world 
we are in. Few things are absolutes, in fact mathematics is one of the few areas where 
something is known with certainty. The indeterminate entry allows for the 
acknowledgement that the values given for the true and false entries are commonly not 
known with certitude. 

There are other, similar definitions of the variables in NL that can more accurately 
represent some more specialized circumstances. Consider the taking of a statistical 
sampling such as a public opinion poll where two options are possible. As a consequence 
of the laws of statistics, such surveys always have a sampling error. The results of such 
samplings are generally presented in the form: 

x% first answer, y% second answer with a margin of error ±k%. 

Generally, x + y = 100. What this means is that the first answer could be as high as x+k% 
where the second answer would have a corresponding value of y - k% to the first answer 
being as low as x - k% with the second being y + k%. 

Example: A group of people are surveyed as to their preference for candidate A versus 
candidate B. Suppose that the answers are 55% favor candidate A, and 45% candidate B 
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and the survey has an error of plus or minus 5 percent. This means that the true values are 
somewhere between 60% for A and 40% for B to 50% for A and 50% for B. 

Such situations can be handled with the following modification of the definition of the 
items in a NL. 

Definition 4.1.3: A Neutrosophic Logic where indeterminacy is an error range (NLE) is 
a triple (t, i, f) where t + f = 1 .0, i < min{ t,f } , t + i < 1 .0 and f + i < 1 .0. It is interpreted 
to mean that the range of values for the truth can be anywhere in the range [ t - i, t + i] 
where the corresponding values for the false component would be [f + i to f - i] . The 
limitations on the values are necessary so that there is no probability that is either less 
than zero or greater than one. 

Thus one can get t+i+f>l. 

Examples: 

If a poll is taken and the results are 

Forty-five percent of the people surveyed approve of the job the president is doing with 
an error of plus or minus 5%. 

The corresponding NLE expression would be (.45, .05, .55) which means that this survey 
indicates that the actual percentage of people with a favorable approval rating is 
somewhere in the range 0.40 to 0.50. 

If the values of the variables are allowed to change according to circumstances, then the 
triplets of NL can be used to represent additional circumstances. For example, if we are 
given an expression of the form 

x > 0 

then it is not possible to assign it a truth value because of the unknown value of x. 

However, the value (0, 1, 0) can be assigned in NL, as the truth value is completely 
indeterminate. However, once x is assigned a value, then the value will be either (1,0,0) 
or (0,0,1). Furthermore, if we know something about the universal set of possible values 
for x, then values can be assigned to the t and f portions. For example, if the set of 
discourse is all real numbers and the choice of x is random, we could argue that the value 
is (0.50,0.0,0.50). This could be interpreted that the odds are fifty-fifty that x is larger 
than zero. 

This situation occurs in computer science. If a variable is declared without being 
assigned a value, 

int m; 
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then the contents of the variable are considered garbage, meaning that the value is just 
whatever is leftover from previous operations. The current status of the variable could be 
described by the value (0.0,1. 0,0.0). 

In quantum mechanics it is possible for tiny particles such as electrons to possess one of 
two possible spin states, “up” and “down.” They are placed in quotes because the spin 
property of an electron is different from that we are familiar with. However, until the spin 
property of the electron is examined, it is in a state of uncertainty, being considered either 
half up and half down or indeterminate. If we use the half-and-half interpretation, then 
the NL representation would be (Vi, 0, Vi ). However, if we consider it indeterminate, then 
the NL representation would be (0, 1,0). Once the spin state of the electron is examined, 
then the representation would be either (1, 0, 0) or ( 0, 0, 1) where one is mapped to an 
“up” spin and the other to a “down” spin. 



Section 2 

Logical Connectives in Neutrosophic Logic 

Definition 4.2.1: Let ( ti, ii, fi) and ( t 2 , i 2 , f i ) be elements of NL where the sum of the 
elements of the triplet is 1.0. The logical connectives of { A, V } can be defined in the 
following way: 



-■( ti, ii, fi ) =(fi,ii,ti) 

( ti , ii, fi ) A ( t 2 , i 2 , h ) = ( t = min { ti, t 2 }, i = 1 - ( t + f), f = max { fi, f 2 } ) 

( ti, ii, fi ) V ( t 2 , i 2 , f 2 ) = ( t = max { ti, t 2 }, 1 - (t + f), f = min { fi, f 2 } ). 

Since there are other ways to define the connectives, so we will note this set as NL1. 

These definitions are consistent with our common notions of indeterminacy. If an event 
is assigned an indeterminate value of i, then the negation cannot have an indeterminacy 
value that is different. If it was less indeterminate, then the t and f values would have to 
have higher values and if it was more indeterminate, then the values of t and f would have 
to be smaller. The swapping of the t and f values is consistent with how negation is 
defined in other logical structures. 

If we have two triples in NL1, then the value of t for an and operation must be known to 
at least the smallest of the two t values. The value of f for an and operation must be 
known to the maximum of the two f values. For the or operation the value of t must be 
known to at least the maximum of the two t values and the value of f must be known to 
the minimum of the f values. 

This interpretation of the A and V connectives is consistent with how true and false are 
interpreted in the classical, Lukasiewicz three-valued and fuzzy logics. With the A 
connective, the false value dominates and with the V connective the true dominates. 
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An alternate definition of the V, A and -< connectives that uses the indeterminate as the 
dominant value is consistent with the dominance of the M or meaningless value in 
Bochvar’s logic. 

Definition 4.2.2: Let ( ti, ii, fi) and ( t2, i2, f 2 ) be elements of NL. The logical 
connectives of 

{ -i. A, V } can be defined in the following way: 



->( ti, ii, fi) = ( fi, ii, ti) 



( ti , ii, fi ) A ( t 2 , h, h ) = ( 1 - max {ii,i 2 } - min { 1 - max {ii,i 2 }, max { fi, f 2 } }, 

max {ii,i2 }, min { 1 - max {ii,L }, max { f, fi }} ) 

In other words, for the conjunction, the indeterminate value dominates first, followed by 
the false. 



( ti, ii, fi ) V ( t 2 , L, f2 ) = (min { 1 - max {ii,i 2 }, max { ti, t 2 }}, max {ii,i 2 }, 



1 - max {ii,i2 } - min { 1 - max { ii,i2 }, max { ti, t2 } }). 

In other words, for the disjunction, the indeterminate value dominates first, followed by 
the true. 

The elements of NL with these definitions of the connectives will be referred to by NL2. 

Definition 4.2.3: Let ( ti, ii, fi, ui) and ( t2, L, f2, U2 ) be elements of INL. The logical 
connectives of { -i, A, V } can be defined in the following way: 



->( ti, ii, fi, ui) = ( fi, ii, ti, ui) 

( ti , ii, fi, ui ) A ( t 2 , i 2 , f 2 , u 2 ) = ( t = min { ti, t 2 }, i = min{ ii, i 2 }, f = max { fi, f 2 }, 

u = 1 -t-i-f) 

( ti, ii, fi, ui ) V ( t 2 , i 2 , f 2 , u 2 ) = ( t = max { ti, t 2 }, i = min{ ii, i 2 }, f = min { fi, f 2 }, 

u=l— t — i-f ). 

The definition of the negation is consistent with the negation in other forms of logic, in 
that it is simply a reversal of the values of the true and false components. It also makes 
sense that the indeterminate and unknown elements are not altered by the taking of a 
negation. 

This definition is also consistent with the domination of true and false in classical logic, 
in that false dominates in a conjunction and true dominates in a disjunction. With this 
definition, the indeterminate values are reduced and the unknown values increased. 

The elements of INL with these definitions of the connectives will be referred to by 
EML1. 
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Definition 4.2.4: Let ( ti, ii, fi, ui) and ( t2, i2, f 2, U2 ) be elements of INL. The logical 
connectives of { A, V } can be defined in the following way: 



->( ti, ii, fi, ui) = ( fi, ii, ti, uO 

( ti , ii, fi, ui ) A( t 2 , i 2 , f2, u 2 ) = ( t = min { ti, t 2 }, i = 1 -t-f - u, f = max { fi, f 2 }, 
u = min { ui, U2 } ) 



( ti, ii, fi, ui ) V ( t 2 , i2, h, u 2 ) = ( t = max { ti, t 2 }, i = 1 - t-f - u, 

f = min { fi, f 2 }, u = min { m, u 2 } ). 

This definition also maintains the same consistency of the negation with other forms of 
logic. True still dominates in a disjunction and false in a conjunction. With this 
definition, the unknown values tend to be reduced with a corresponding increase in the 
indeterminate value. 

The elements of INL with these definitions of the connectives will be referred to by 
EML 2 . 

Definition 4.2.5: Let ( ti, ii, fi) and ( t2, b, f 2 ) be elements of PNL. The logical 
connectives of 

{ -i, A, V } can be defined in the following way: 



->( ti, ii, fi ) = ( fi, ii, ti) 

( ti , ii, fi ) A ( t 2 , i 2 , f2 ) = ( t = min { ti, t 2 }, i = max { ii, i 2 }, f = max { fi, f 2 } ) 
( ti, ii, fi ) V ( t 2 , b, f2 ) = ( t = max { ti, t 2 }, i = max { ii, b }, f = min { fi, f 2 } ). 



Once again, the definition of negation is consistent with that of other logics. The principle 
of the domination of false in conjunction and true in disjunction is also maintained, with 
the primary difference from other logics being the simultaneous domination of the 
indeterminate value. 

The elements of PNL with these definitions of the connectives will be referred to by 
PNL 1 . 

Theorem 4.2.1: If ( ti, ii, fi ) and ( t2, b, h ) are elements in NL 1 , then 

(i) i( ti, ii, fi ) 

(ii) ( ti, ii, fi ) A ( t 2 , i 2 , f 2 ) 

(iii) ( ti, ii, fi ) V ( t 2 , i 2 , f 2 ) 

are also elements in NL 1 . Therefore, NL 1 is closed under these definitions of the logical 
operations. 
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Proof: 



(i) If ti + ii + fi = 1.00, then fi + ii + 0 is also 1.00. 

(ii) By the choice of the indeterminate term, it is only necessary to prove that 

min { ti, to } + max { f i , f 2 } <1 . Assume that ( min { ti, t 2 } + max { fi, f 2 }) > 1. The 
min and max values cannot be from the same triple, for if they were, the sum of the 
values for that triple would have been greater than 1.0. Therefore, the min is from one 
triple and the max is from the other. Without loss of generality, assume that 
min{ ti, t 2 } = ti and max{ fi, f 2 } = f 2 - Since U + f 2 > TOO, it follows that t 2 < ti. 
However, this contradicts the result that 0 < t 2 and means that the assumption 
( min { ti, t 2 } + max { fi, f 2 }) > 1 is incorrect. Therefore, 

( min { ti, t 2 } + max { fi, f 2 }) < 1 and A is closed. 

(iii) By the choice of the indeterminate term, it is only necessary to prove that 
max { ti, t 2 } + min { f 1 , f 2 } <1 . The proof is similar to that for (ii) and is omitted. 

Theorem 4.2.2: If ( ti, ii, fi ) and ( t 2 , T, f 2 ) are elements in NL2 , then 

(i) i( ti, ii, f 1 ) 

(ii) ( ti, ii, fi ) A ( t 2 , i 2 , f2 ) 

(iii) ( t 1; ii, fi ) V ( t 2 , i 2 , f2 ) 

are also elements in NL2. Therefore, NL2 is closed under these definitions of the logical 
operations. 

Proof: Similar to that of theorem 4.2.1. 

Theorem 4.2.3: 

i) INL1 is closed under the connectives { A, V }. 

ii) INL2 is closed under the connectives { A, V } . 

iii) PNL1 is closed under the connectives { - 1 , A, V }. 

Proof: 

(i) Let ( t 1? ii, fi, ui ) and ( t 2 , T, f 2 , ro ) be elements of INL1. If ti+ ii+ fi+ uj = 1.0, 
then the altering of the order will have no affect. Therefore, INL1 is closed with 
respect to - 1 . Since min{ti, t 2 } + min{ii, T } + max {fi, f 2 } < 1.0, it follows from 
the choice of u that t + i + f+ u= 1.0 and INL1 is closed with respect to A. A 
similar argument can be used to verify that INL1 is closed with respect to V. 

(ii) Let ( ti, ii, fi, U] ) and ( t 2 , i 2 , f 2 , U 2 ) be elements of INL2. The proof of the closure 
of -1 is the same as that for INL1 . The proofs for the closure of A and V are similar 
to that for INL1, simply interchange the roles of i and u. 

(iii) If ti+ ii+ fi > 1.0 and t 2 + 12 + f 2 A 1 .0, then choosing the maximum of two of the 
three positions must lead to a sum that is also greater than or equal to 1.0. 
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Definition 4.2.6: Given A and B two expressions in NLi, we use A =nli B to mean that 
A and B always have the same triplet values for the same assignments to their common 
components. The singleton equality symbol = will be used to mean that the values of the 
three elements of the triplets are the same. The expression A =nl 2 B will mean the same 
thing, except in NL2, as will =inli in INL1, =inl2 in INL2 and =pnli in PNL1. 

Theorem 4.2.4: 

a) Let A be an expression in NLI . Then - 

b) Let A be an expression in NL2. Then - 

c) Let A be an expression in INL1. Then 

d) Let A be an expression in INL2. Then 

e) Let A be an expression in PNL1 . Then 

Proof: 

By the definitions, in all cases the -< operator interchanges the values of t and f. 
Therefore, interchanging them twice will return the original. 

Theorem 4.2.5: If A and B are expressions in NLI, then 

i) A A B =nli BAA. 

ii) A V B =nli B V A. 

In other words, A and V are commutative. 



A =NL1 A. 
A =nl2 A. 

’A =INL1 A. 
n A =INL2 A. 
-■A — PNLl A, 



Proof: Let A = ( ti, ii, fi ) and B = ( t 2 , i 2 , f 2 )• 

i) ( ti, ii, fi ) A ( t 2 , i 2 , f 2 ) = ( min { ti, t 2 }, 1 - ( min { ti, t 2 } + max { f x , f 2 }), 

max { fi, f 2 } ) = 

( min { t 2 , ti }, 1 - ( min { t 2 , ti} + max { f 2 , fi }), , 

max { f 2 , fi } ) = ( t 2 , i 2 , f 2 ) A ( ti, ii, fi ). 

Therefore, A is commutative. 

ii) ( ti, ii, fi ) V ( to, i 2 , f 2 ) = ( max { ti, to}, 1 - ( max { ti, t 2 } + min { fi, f 2 }), , min { 
fi, f 2 } ) = 



( max { t 2 , ti }, 1 - ( max { t 2 , ti } + min { f 2 , fi }), , min { f 2 , fi } ) = ( to, i 2 , f 2 ) V ( ti, ii, 
fi )• 



Therefore, V is commutative. 

Theorem 4.2.6: If A and B are expressions in NL2, then 

i) A A B =nl2 BAA. 

ii) A V B =nl2 B V A. 
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In other words, A and V are commutative in NL2. 



Proof: Similar to that of theorem 4.2.5. 

Theorem 4.2.7: If A and B are expressions in INL1, INL2 or PNL1, then 



i) 


A 


A 


B 


=INL1 


BAA. 


ii) 


A 


V 


B 


=INL1 


B VA. 


hi) 


A 


A 


B 


=INL2 


BAA. 


iv) 


A 


V 


B 


=INL2 


B VA. 


v) 


A 


A 


B 


=PNL1 


BAA. 


Vi) 


A 


V 


B 


=PNL1 


B VA. 



In other words, A and V are commutative in INL1, INL2 and PNL1. 

Proof: Since min{x, y } = min { y, x } for all numbers x and y, the results are a direct 
result of the definitions of the operators. 

Theorem 4.2.8: If A, B and C are expressions in NL1, then : 

i) (A A B ) A C =nli A A (B A C ). 

ii) (A V B ) V C =nli A V (B V C ). 



Proof: Let A = ( ti, ii, fi ), B = ( t 2 , i 2 , f 2 ) and C = ( t 3 , i 3 , f 3 ). 
i) [ ( ti, ii, fi ) A ( t 2 , i 2 , f 2 ) ] A ( t 3 , i 3 , f 3 ) = 



[ (min { ti, t 2 }, 1 - ( min { ti, t 2 } + max { ti, t 2 } ) , max { ti, t 2 } ] A ( t 3 , i 3 , f 3 ) = 

( min { min { ti, t 2 }, t 3 }, 1 - (min { min { ti, t 2 }, t 3 } + max { max { ti, t 2 }, t 3 } ), 
max { max { ti, t 2 }, t 3 } ) = 



( min { ti, t 2 , t 3 }, 1 - ( min { ti, t 2 , t 3 } + max { ti, t 2 , t 3 } ), max { ti, t 2 , t 3 } ) = 



( min { ti, min { t 2 , t 3 } }, 1 — (min { ti, min { t 2 , t 3 } } + max { ti, max { t 2 , t 3 } } ), 



max { ti, max { t 2 , t 3 } } ) = ( ti, ii, fi ) A [ ( t 2 , i 2 , f 2 ) A ( t 3 , i 3 , f 3 ) ] 



Therefore, the A connective is associative. 

ii) The proof that V is associative is similar and will not be done. 

Corollary: If { Aj, A 2 , A 3 , . . . , A n } is a set of elements in NL1, then 



Ai V A 2 V A 3 V . . . V A n = ( t, i, f) 
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where t = max{ ti, to, t 3 , . . . , t n } and f = min{ fi, f 2 , f 3 , . . . , f n }. 

Proof: Using the results of theorem 4.2.8, we can associate the elements any way we 
wish without changing the value. Therefore, we will left associate everything. In other 
words, we will write the expression in the form 

( . . .(Aj V Ao )V A 3 ) V . . . ) V A n ) 

The proof will be by induction on k > 3. 

Basis: k = 3. 

((Aj V Ao )V A 3 ) = ( t, i,f) 

where t = max{ max{ ti, to }, t 3 } = max{ ti, to, t 3 } 
and 

f = max{ max{ f x , f 2 }, f 3 } = max{ fi, f 2 , f 3 }. 

Inductive step: Assume that for k > 3 

( . . . (Ai V Ao )V A 3 ) V . . . ) V A k ) = ( t, i, f ) where 

t = max{ ti, t 2 , t 3 , . . . , t k } and f = min{ fi, f 2 , f 3 , . . . , f k }. 

Then, by definition 

( . . . (Ai V A 2 )V A 3 ) V . . . ) V A k ) V A k+ i ) = ( t s , i s , f s ) where 
t s = max{ t, t k +i } = max{ max{ti, to, . . ., t k }, t k +i } = max{ ti, to, . . ., t k , t k +i } 

f s = min{ f, f k+ i } = min{ min{fi, f 2 , . . ., f k }, f k +i } = min{ fi, f 2 , . . ., f k , f k +i } 

Therefore, by the principle of mathematical induction, the formula is true for all n. 
Corollary: If { Ai, A 2 , A 3 , . . . , A n } is a set of elements in NL1, then 
Ai A Ao A A 3 A . . . A A n = ( t, i, f) 

where t = min{ ti, t 2 , t 3 , . . . , t n } and f = max{ fi, f 2 , f 3 , . . . , f n }. 

Proof: Similar to that of the previous corollary and will not be done. 

Theorem 4.2.9: If A, B and C are expressions in NL2, then : 
i) (A A B ) A C =nl2 A A (B A C ). 
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ii) (A V B ) V C =nl2 A V (B V C ). 



Proof: Let A = ( ti, ii, fi ), B = ( t 2 , i 2 , h) and C = ( t 3 , i 3 , h ). 

i) Clearly, max { max { ii, i 2 }, i 3 } = max { ii, max{ i 2 , i 3 } }, so the middle term will be 
the same for both sides. Therefore, if the values of the third terms can be proven to be 
equal, the proof is complete. 

On the left side, the value of the third entry of A A B is 
min{ 1 - max{ii, i 2 }, max { fi, f 2 } } 
therefore, the third entry of (A A B) A C is 

min { 1 - max { ii, i 2 , i 3 }, max { min{ 1 - max{ii, i 2 }, max { fi, f 2 } }, f 3 } }. 

On the right side, the third entry of B A C is 
min{ 1 - max{i 2 , i 3 }, max { f 2 , f 3 } } 
therefore, the third entry of A A (B A C) is 

min { 1 - max { ii, i 2 , i 3 }, max { min{ 1 - max{i 2 , i 3 }, max { f 2 , f 3 } } , f i } } . 

If the smallest value of each min expression is 1 - max { ii, i 2 , i 3 }, then the values are 
the same. Therefore, assume that the value of one of the third entries is not 
1 - max { ii, i 2 , i 3 }, which means that it is either fi, f 2 , or f 3 , as the minimum of 
1 - max { ii, i 2 , i 3 } and 1 - max{i 2 , i 3 } is 1 — max { ii, i 2 , i 3 }. 

Case 1: Assume that 

fi = min { 1 - max { ii, i 2 , i 3 }, max { min{ 1 - max{ii, i 2 }, max { fi, f 2 } }, f 3 }. 

This means that fi > f 2 , fi < 1 - max{ii, i 2 }, fi > f 3 and fi < 1 - max { ii, i 2 , i 3 }. With 
these restrictions, fi is greater than or equal to whatever value emerges from 

min{ 1 - max{i 2 , i 3 }, max { f 2 , f 3 } } 



so 

fi = max { min{ 1 - max{i 2 , i 3 }, max { f 2 , f 3 } }, fi }. 

Since fi < 1 — max { ii, i 2 , i 3 }, the third term of the right side must also be fi. 
Case 2 Assume that 

f 2 = min { 1 - max { ii, i 2 , i 3 }, max { min{ 1 - max{ii, i 2 }, max { fi, f 2 } }, f 3 }. 
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This means that f2 > f i , f 2 <1 - max{ii, i2 } , f 2 > i'3 and f 2 < 1 — max { ii, i2, i3 }. With 
these restrictions 

f 2 = min{ 1 - max{i 2 , i3 }, max { f 2 , f3 } } 



f 2 = max { f 2 , fi } 



and f2 = min { 1 - max { ii, i2, i3 }, f 2 }. Therefore, the value of the third term on the 
right side is also f2. 

The proofs of the remaining cases are all similar and will be omitted. Therefore, the 
conjunction is associative in NL 2 . 

ii) The proofs for the associativity of the disjunction are similar, only the testing is done 
on the first term of the triplet rather than the third. 

Corollary: If { Aj, A2, A3, . . . , A n } is a set of elements in NL 2 , then 



Ai A A 2 A A 3 A . . . A A n = ( t, i, f) 



where i = max{ ii, i2, i3, . . . , i n } and 

f = min{ 1 - max{ ii, i 2 , i 3 , . . . , i n }, max{ fi, f 2 , f3, . . . , f n } }. 
Corollary: If { Aj, A2, A3, . . . , A n } is a set of elements in NL 2 , then 



A! VA2VA3V. . . VA„ = (t,i,f) 



where i = max{ ii, i2, i3, . . . , i n } and 
t = min{ 1 - i, max {ti, t 2 , t 3 , . . . , t n }}. 

The previous four corollaries allow for the definition of the universal and existential 
quantifiers in NL 1 and NL 2 . 

Definition 4 . 2 . 7 : Let 

A (h, ii, fi ) 

isU 

be a conjunction of all of the values in the universal set of an implementation of NL 1 . If 

tmin = min { ti, . . . ,t k , . . . } 
fmax = max { fl, . . . ,f k , . . . } 
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then the value of the universal quantifier in NL1 is 

( hnin, 1 (tmin+fmax); fmax)' 

If the values of t m i n or f max are within certain ranges, we can then define the universal 
quantifier for NL1 as one where all values of the expression are greater than or less than a 
specific value. In most cases, qualifications will be placed on the results. 

Example: 

If NLk is an implementation of Neutrosophic logic where the connectives are defined as 
they are in NL1 and the indeterminate value of the elements of NLk is never greater than 
0.10, then the universal statement 

(x) x s NL k (x V -ix) 

would have a truth value of at least 0.45. 

Definition 4.2.8: Let 

V (h, h, fi ) 

isU 

be a disjunction of all of the values in the universal set of an implementation of NL1. If 

tmax = max { tl, . . . ,tk, . . • } 
fmin = min { fi, . . . ,f k , . . . } 

then the value of the existential quantifier in NL1 is given by 

(Unax, 1 — (tmax+fminX fmin)' 

Definition 4.2.9: Let 

A (h, ii, fi ) 

isU 

be a conjunction of all of the values in the universal set of an implementation of NL2. If 

imax = max { ii, . . . ,i k , - . } 
fmax = max { fi, . . . ,f k , . . . } 

then the value of the universal quantifier in NL2 is 

( 1"( 1 + f)? 1 =: Imax? f = min { 1 — imaxjfmax } )• 
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Definition 4.2.10: Let 



V (ti, ii, fi ) 

isU 

be a disjunction of all of the values in the universal set of an implementation of NL2. If 

tmax = max { ti, . . . ,tk, • • • } 
imax = max { ii, . . . ,i k , . . . } 

then the value of the existential quantifier in NL2 is given by 

( t — min { 1 — imaxj tmax }> 1 — imaxj f — 1 ( t + i) ). 

Theorem 4.2.10: If A, B and C are elements in INL1, INL2 or PNL1, then 

i) (A A B ) A C =inli A A (B A C ). 

ii) (A V B ) V C =inli AV(BVC). 

iii) (AAB ) AC=inl 2 AA(B AC). 

iv) (AVB)VC =inl 2 A V (B V C ). 

v) (A A B ) A C =pnli A A (B A C ). 

vi) (A V B ) V C =pnli A V (B V C ). 

Proof: Since minjmin {x, y}, z} = min{x, min{y, z} } and 

max {max {x, y}, z} = max{x, max{y, z } } for all numbers x, y and z, all results follow 
directly from the definitions of the operators. 

Corollary: If { Ai, A 2 , A 3 , . . . , A n } is a set of elements in INL1, then 



Ai A A 2 A A 3 A . . . A A n = ( t, i, f, u) 



where t = min{ ti, . . . , t n }, i = min{ ii, . . . , i n }, f = max{ fi, . . . , f n } and 
u = 1 -t-i-f. 



Corollary: If { Aj, A 2 , A 3 , . . . , A n } is a set of elements in INL1, then 



Ai V A 2 V A 3 V . . . V A„ = ( t, i, f, u) 

where t = max{ ti, . . . , t n }, i = min{ ii, . . . , i n }, f = min{ fi, . . . , f n } and 
u = 1 -t-i-f. 



Corollary: If { Aj, A 2 , A 3 , . . . , A n } is a set of elements in INL2, then 



Ai A Ao A A3 A . . . A A n = ( t, i, f, u) 

where t = min{ ti, . . . , t n }, f = max{ fi, . . . , f n }, u = min{ ui, . . . , u n } and 
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i = 1 - t - f - u. 



Corollary: If { Aj, A 2 , A 3 , . . . , A n } is a set of elements in INL2, then 



Ai V A 2 V A 3 V . . . V A„ = ( t, i, f, u) 

where t = max{ ti, . . . , t n }, f = min{ fi, . . . , f n }, u = min{ Ui, . . . , u n } and 
i = 1 -t-f-u. 

Corollary: If { Ai, A 2 , A 3 , . . . , A n } is a set of elements in PNL1, then 



Ai A A 2 A A 3 A . . . A A n = ( t, i, f) 

where t = min{ ti, . . . , t n }, i = max{ ii, . . . , i n } and f = max{ fi, . . . , f n }. 

Corollary: If { Ai, A 2 , A 3 , . . . , A n } is a set of elements in PNL1, then 
Aj V Ao A 3 V . . . V A„ = ( t, i, f) 

where t = max{ ti, . . . , t n }, i = max{ ii, . . . , i n } and f = min{ f 1 , . . . , f n }. 

Each of the previous six corollaries can be proven by an induction on the number of 
elements in the conjunction or disjunction. 

Armed with these corollaries, it is then possible to define the universal and existential 
quantifiers for INL1, INL2 and PNL1. 

Definition 4.2.11: Let 

A (h, ii, fi, Ui ) 

isU 

be a conjunction of all of the values in the universal set of an implementation of INL1. If 

train = min { ti, . . . ,t k , . . . } 
imin = min { ii, , ik, - - - } 

fmax = max { fl, . . . ,fk, . . . } 

then the value of the universal quantifier in INL1 is 

( t m i n , linin' fmax? U — 1 — tmin imin fmax)- 



Definition 4.2.12: Let 
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A (ti, ii, fi, Ui ) 

isU 

be a conjunction of all of the values in the universal set of an implementation of INL2. If 

tmin = min { ti, . . . ,t k , . . . } 
fmax = max { fl, . . . ,f k , . . . } 

Umin = min { Ui, . . . , u k , . . . } 

then the value of the universal quantifier in NL1 is 

( t|nin, 1 — tinm fmax — U m i n , fmax, Umin)- 

Definition 4.2.13: Let 

A (h, ii, fi ) 

i s U 

be a conjunction of all of the values in the universal set of an implementation of PNL1. 

If 

train = min { ti, . . . ,t k , . . . } 
imax = max { ii, . . . , I k , . . } 
fmax = max { fl, . . . ,f k , . . . } 

then the value of the universal quantifier in PNL1 is 

( t m in, Imax, fmax)' 

Definition 4.2.14: Let 

V (ti, ii, fi, Ui ) 
isU 

be a disjunction of all of the values in the universal set of an implementation of INL1. If 

tmax = max { ti, . . . ,t k , . . . } 

imin = min { ii, , i k , . . . } 

fmin = min { fi, . . . ,f k , . . . } 

then the value of the existential quantifier in INL1 is 

( tmax, imin, fmin, U — 1 — t max - imin “ fmin)- 
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Definition 4.2.15: Let 



V (ti, ii, fi, Ui ) 
isU 

be a disjunction of all of the values in the universal set of an implementation of INL2. If 

tmax = max { tl, . . . ,tk, • • • } 
fmin = min { fi, . . . ,f k , . . . } 

Umin = min { Ui, . . . , Uk, . . . } 

then the value of the universal quantifier in NL1 is 

( tmax- 1 — tmax fmin " U m ; n , fmin- Umin)- 

Definition 4.2.16: Let 

V (h, h, fi ) 

isU 

be a disjunction of all of the values in the universal set of an implementation of PNL1. If 

tmax = max { ti, . . . ,tk, - - - } 
imax = max { ii, . . . , I k , . . } 
fmin = min { fi, . . . ,f k , . . . } 

then the value of the universal quantifier in PNL1 is 

( tmax- Imax- fmin)- 



Section 3 

Algebraic Properties of Neutrosophic Logics 

Definition 4.3.1: A semigroup is a set S and a binary operation o that is closed with 
respect to S and associative on S. 

Theorem 4.3.1: 

(i) The set of triplets (t, i, f) where t + i + f = 1.0 with the NL1 definition of A is a 
semigroup. 

(ii) The set of triplets (t, i, f) where t + i + f = 1.0 with the NL1 definition of V is a 
semigroup. 
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(iii) The set of triplets (t, i, f) where t + i + f = 1.0 with the NL2 definition of A is a 
semigroup. 

(iv) The set of triplets (t, i, f) where t + i + f = 1.0 with the NL2 definition of V is a 
semigroup. 

(v) The set of 4-tuples (t, i, f, u) where t + i + f+ u= 1.0 with the INL1 definition of A is 
a semigroup. 

(vi) The set of 4-tuples (t, i, f, u) where t + i + f+u = 1.0 with the INL1 definition of V is 
a semigroup. 

(vii) The set of 4-tuples (t, i, f, u) where t + i + f+ u= 1.0 with the INL2 definition of A is 
a semigroup. 

(viii) The set of 4-tuples (t, i, f, u) where t + i + f + u = 1.0 with the INL2 definition of V 
is a semigroup. 

(ix) The set of 3-tuples (t, i, f) where t + i + f > 1.0 with the PNL1 definition of A is a 
semigroup. 

(x) The set of 3-tuples (t, i, f) where t + i + f >1.0 with the PNL1 definition of A is a 
semigroup. 

Proof: Since a semigroup is a set closed on the operation where the associative property 
holds for all elements, all ten results are direct consequences of the previous theorems 
where the associative property was verified for all the logics. 

Theorem 4.3.2: If A and B are expressions in NL1, then 

i) (AVB)AA = NL1 A. 

ii) ( A A B) V A =nli A. 

In other words, V and A satisfy the absorption laws. 

Proof: Let A = ( ti, ii, fi ) and B= ( t 2 , i 2 , h ). The proof is by examining the elements of 
the triplets one at a time. 

(i) Case 1: Examining the first element of the triplet. 

The values of the first elements of the triplets on the left side is computed by the 
following formula 

min{ max{ ti, t 2 }, ti } 

Subcase 1: fi > t 2 
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Then, 



min{ max{ ti, t2 }, ti } = min{ ti, ti } = ti 
Subcase 2 : ti < t2 
Then, 

min{ max{ ti, t2 }, ti } = min{ t2, ti } = ti 

Therefore, the first elements of the triplets are the same in all cases. 

(ii) Case 2 : Examining the third element of the triplet. 

The values of the third elements of the triplets on the left side is computed by the 
following formula 

max{ min{ fi, f 2 }, fi } 

Subcase 1 : fi > f2 

Then, 

max{ min{ fi, f2J.f1 } = max{ f2, fi } = fi 

Subcase 2 : fi < f2 

Then, 

max{ min{ fi, f2J.f1 } = max{ fi, f 1 } = f 1 

Therefore, the third elements of the triplets are the same in all cases. 

Since the first and third elements of the triplets are the same in all cases, the formula is 
true. 

(ii) Case 1: The first elements of the triplets 

The values of the first elements of the triplets on the left side is computed by the 
following formula 

max{ min{ ti, t2 }, tj }. 

Subcase 1 : ti > t2 

Then, 
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max{ min{ ti, to }, ti } = max{ to, ti } = ti . 

Subcase 2: ti < t 2 
Then, 

max{ min{ ti, to }, ti } = max{ ti, ti } = tj. 

Therefore, the first elements are the triplets are the same in all cases. 

Case 2: The third elements of the triplets 

The values of the third elements of the triplets on the left side is computed by the 
following formula 

max{ min{ fi, f 2 J.f 1 } 

Subcase 1: fi > f 2 

Then, 

max{ min{ fi, f 2 }, fi } = max{ f 2 , fi } = fi 
Subcase 2: : fi < f 2 
Then, 

max{ min{ f 1? f 2 }, fi } = max{ fi, fi } = fi 

Therefore, the third elements of the triplets are the same in all cases. 

Since the first and third elements of the triplets are the same in all cases, the formula is 
true. 

Theorem 4.3.3: If A and B are expressions in NL2, then 

i) (AVB)AA A. 

ii) ( A A B) V A ^nl 2 A. 

In other words, V and A do not satisfy the absorption laws. 

Proof: Let A = (ti, ii, fi) and B = (t 2 , i 2 , f 2 ). 

i) If i 2 > ii then the middle term of A V B is i 2 and the middle term of (A V B) A A is 
also i 2 . Therefore, ( A V B ) A A Ai ,2 A. 
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ii) If 12 > ii then the middle term of A A B is L and the middle term of (A A B) V A is 
also A. Therefore, ( A V B ) A A 4ni.2 A. 

Theorem 4.3.4: INL1 and INL2 do not satisfy either absorption law. 

Proof: Let A = (0.10, 0.20, 0.30, 0.40) and B = (0.10, 0.10, 0.30, 0.50) and elements of 
EML1. Then A V B = (0.10, 0.10, 0.30, 0.50) and 

(0.10, 0.10, 0.30, 0.50) A (0.10, 0.20, 0.30, 0.40) = (0.10, 0.10, 0.30, 0.50), which is not 
A. 

AAB = 0.10, 0.10, 0.30, 0.50) and 

0.10, 0.10, 0.30, 0.50) V (0.10, 0.20, 0.30, 0.40) = (0.10, 0.10, 0.30, 0.50) which is also 
not A. 

Let A = (0.10, 0.40, 0.30, 0.20) and B = (0.10, 0.50, 0.30, 0.10) be elements of INL2. 
Then A V B = ( 0.10, 0.50 , 0.30, 0.10) and 

(0. 10, 0.50, 0.30, 0. 10) A (0. 10, 0.40, 0.30, 0.20) = (0. 10, 0.50 , 0.30, 0. 10) which is not 
A. 

A A B = (0. 10, 0.50 , 0.30, 0. 10) and 

(0.10, 0.50 , 0.30, 0.10) V (0.10, 0.40, 0.30, 0.20) = (0.10, 0.50, 0.30, 0.10) which is not 
A. 

Theorem 4.3.5: PNL1 does not satisfy either absorption law. 

Proof: Let A = (0.10, 0.10, 0.90) and B = (0.10, 0.20, 0.90) be elements in PNL1. Then 
A V B = (0.10, 0.20, 0.90) and 

(0.10, 0.20, 0.90) A (0.10, 0.10, 0.90) = (0.10, 0.20, 0.90) which is not A. 

A AB = (0.10, 0.20, 0.90) and 

(0.10, 0.20, 0.90) V (0.10, 0.10, 0.90) = (0.10, 0.20, 0.90) which is not A. 

Theorem 4.3.6: If A is an element of NL1, then (1, 0, 0) A A = NL i A A ( 1, 0, 0) =nli A 
and there is no other element that is an identity for A. 

Proof: Let A = ( ti, ii, fi ). Then (1, 0, 0) A ( ti, ii, fi ) = 

( min { 1, ti }, 1 - ( min { 1, U } + max { 0, fi } ), max { 0, fi } ) = ( ti, ii, fi ). 
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It has already been proven that A is commutative, so (1, 0, 0) is a commutative identity 
for A. 



Suppose that there is another element ( t, i, f ) that is an identity for A. By the limitations 
on the values, t < 1.00. It is then possible to choose a value tk such that t < tk < 1. 
Performing the operation ( t, i, f ) A ( tk, ik, fk ), the result in the first position is t, since it 
is the smaller. The triple then cannot be equal to ( tk, ik, fk ), violating the assumption that 
( t, i, f ) is an identity element for A. 

Definition 4.3.2: A monoid is a semigroup S with an identity element. 

Theorem 4.3.7: The algebra [ NL1, A ] is a monoid. 

Proof: Since a monoid is a semigroup with an identity, this is a direct consequence of the 
previous theorem and the previous result that [ NL1, A ] is a semigroup. 

Theorem 4.3.8: Let A be an element of NL1 . Then 

( 0, 0, 1) V A =nu A V ( 0, 0, 1) =nli A 

and there is no other such element that is an identity for V. 



Proof: Let A = ( ti, ii, fi ). 



Then ( 0, 0, 1) V ( ti, ii, fi ) = ( max { 0, ti }, 1 - ( max { 0, ti } + 

min { 1, fi }) , min { 1, fi } ) = ( ti, ii, fi ) 

and the rest follows from the commutativity of V. 

Assume that there is another element ( t, i, f ) that is an identity for V. Again, by the 
limitations on the values, t < 1.00. It is then possible to choose a value fk such that 
f < fk < 1 .00. Performing the operation, (t, i, f) V ( tk, ik, fk ) the result in the last position 
is f, since it is the smallest. The triple then cannot be equal to ( tk, ik, fk ), violating the 
assumption that ( t, i, f ) is an identity element for V. 

Theorem 4.3.9: The algebra [NL1, V ] is a monoid. 

Proof: A direct consequence of the definition of a monoid, the previous theorem and the 
earlier result that [NL1, V] is a semigroup. 

Theorem 4.3.10: If A is an arbitrary element of NL2, then there is no element (t, i, f) 
such that (t, i, f) A A =nl 2 A A ( t, i, f) =nl 2 A. Therefore, there is no identity element 
for A in NL2 and [NL2, A] is not a monoid. 

Proof: Let A = ( ti, ii, fi ). Then (t, i, f) A ( ti, ii, fi ) = 
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( 1 - max { i, ii } - min { 1 - max { i, ii }, max { f, fi } }, max { i, ii }, 
min { 1 - max { i, ii } , max { f, fi } } ). 

The only way that the middle term can be ii is if i = 0 and the only way the third term can 
be fi is if f = 0. This forces t to be 1.0. However, min { 1 — ii, fi } is not fi in general. 

Theorem 4.3.11: If A is an arbitrary element of NL2, then there is no element (t, i, f) 
such that (t, i, f) A A =nl2 A V ( t, i, f) = N l2 A. Therefore, there is no identity element 
for V in NL2 and [NL2, V] is not a monoid. 

Proof: Similar to that of theorem 4.3.10. 

Theorem 4.3.12: 

a) There is no element in INL1 that is an identity for A. 

b) There is no element in INL1 that is an identity for V. 

Therefore, neither [INL1, A] or [INL1, V] is a monoid. 

Proof: 

a) Let A = (ti, ii, fi, ui ) be an element of INL1. For there to be an element 

I = (t, i, f, u) such that A A I = A, it follows by definition that t > ti and i > ii for all values 
of ti and ii. The only values that satisfy this are t = 1.0 and i = 1.0. However, the 
constraints on the values disallow the possibility that they are simultaneously one. 

b) The proof is similar, except f is used rather than t. 

Theorem 4.3.13: 

a) There is no element in INL2 that is an identity for A. 

b) There is no element in INL2 that is an identity for V. 

Therefore, neither [INL2, A] or [INL2, V] is a monoid. 

Proof: For A, apply the reasoning of theorem 4.3.12 using t and u and for V apply the 
reasoning using f and u. 

Theorem 4.3.14: 

a) If there is a maximum value (maxt) that the true component can have in PNL1, then 
(maxt, 0, 0) is an identity for A. 

b) If there is a maximum value (maxf) that the false component can have in PNL1, then 
(0,0,maxf) is an identity for V. 

Therefore, if there is a maximum value for the true component, [PNL1, A] is a monoid 
and if there is a maximum value for the false component, [PNL1, V] is a monoid. 

Proof: Let A = (ti, ii, fi) be an element of PNL1. Then 
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(ti, ii, fi ) A (maxt, 0, 0) = (min {ti, maxt}, max{ii, 0}, max{fi, 0}) = (ti, ii, fi). 



AND 



(ti, ii, fi ) V (0, 0, maxf) = (max {ti, 0}, max{ii, 0}, min{fi, maxf}) = (ti, ii, fi). 

Cleaiiy, if the value of the true component is unbounded, it is not possible to find a value 
for true where the minimum of that value and all others is always the other value. A 
similar situation holds for the values of the false component. 

Definition 4.3.3: Let o be a closed binary operation on a set S. The operation is said to 
satisfy the idempotent law if x o x = x for all x e S. 

Theorem 4.3.15: For all (t, i, f ) s NL1, ( t, i, f ) A (t, i, f ) = ( t, i, f ) and 
( t, i, f ) V (t, i, f ) = ( t, i, f ). In other words, V and A are idempotent in NL1. 

Proof: Since min { x, x } = x and max{ x, x } = x, the conclusions follow from the 
definitions of the operators. 

Theorem 4.3.16: For all (t, i, f ) s NL2, ( t, i, f ) A (t, i, f ) = ( t, i, f ) and 
( t, i, f ) V (t, i, f ) = ( t, i, f ). In other words, A and V are idempotent in NL2. 

Proof: By definition, ( t, i, f ) A (t, i, f ) = 

(1 - max { i, i } - min { 1 - max { i,i }, max { f, f } }, max { i, i } , 
min { 1 - max { i,i }, max { f, f } } ). 

The middle term is clearly i and with the restriction that t + f + i = 1.0, it follows that 
max {f, f } = f , max { i, i } = i and 1 - i can never be less than f. Therefore the third term 
is f, so the first term must be t. 

By definition, ( t, i, f ) A (t, i, f ) = (min { 1 - max { i, i }, max { t,t } }, max {i, i }, 

1 - max {i, i } — min { 1 - max { i, i }, max { t, t } }). 

The middle term is clearly i and with the restriction that t + f + i = 1.0, it follows that 
max {t, t } = t, max { i, i } = i and 1 - i can never be less than t. Therefore the first term 
is t, so the third term must be f. 

Theorem 4.3.17: 

a) A and V are idempotent in INL1. 

b) A and V are idempotent in INL2. 

c) A and V are idempotent in PNL1. 

Proof: 

All of the proofs are based on the principles that max {x, x } = x and min{x, x} = x for all 
numbers x. 
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Theorem 4.3.18: Let A, B and C be elements in NL 1 . The Distributive law holds for A 
over V, in other words 

A A (B V C) =nli (AAB)V(AAC). 

Proof: Let A= ( ti, ii, fi ), B = ( t2, i2, f2 ) and C = ( t3, i3, f3 ). In this case, the proof will 
be by examining the values of the components of the triplets generated by the operations. 

Case 1: The values of the first element in the ordered triplet. 

On the left side, we would have 

min{ ti, max{ t 2 , t 3 } } 

and on the right side we would have 

max { min{ ti, t2 }, min{ ti, t3 } }. 

Subcase 1 : ti is less than or equal to t2 and t3. 

Then 

min{ ti, max{ t2, t3 } } = ti = max{ ti, tj } = max { min{ ti, t2 }, min{ ti, t3 } }. 

Subcase 2 : t2 > ti > t3 
Then 

min{ ti, max{ t2, ts } } = min{ ti, to } = ti = max{ ti, t3 } = max { min{ ti, t2 }, 
min{ ti, t 3 } }. 

Subcase 3 : t3 > ti > t2 

Then 

min{ ti, max{ t2, t3 } } = min{ ti, t3 } = ti = max{ t2, ti } = max { min{ ti, t2 }, 
min{ ti, t 3 } }. 

Subcase 4 : ti > t2 > t3 

Then 

min{ ti, max{ t2, t3 } } = t2 = max{ t2 , t3 } = max { min{ ti, t2 }, min{ ti, t3 } }. 

Subcase 5 : ti > t3 > t2 
Then 
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min{ ti, max{ t 2 , t3 } } = t 3 = max{ t2, t3 } = max { min{ ti, to }, min{ ti, t3 } }. 

All cases have been considered, so the first element of the triplet is the same on both 
sides of the expression. 

Case 2 : The values of the third element in the ordered triplet. 

In this case, the third element on the left side is computed by 
max{ fi, min{ f 2 , f3 } } 

and the third element on the right side is computed by 
min{ max{ fi, f 2 }, max{ f x , f 3 } }. 

Subcase 1 : fi is greater than or equal to f 2 and f3. 

Then 

max{ fi, min{ f 2 , f 3 } } = fi = min{ f x , fi } = min{ max{ fi, f 2 }, max{ fi, f3 } }. 

Subcase 2 : f 2 > fi > f 3 

Then 

max{ fi, min{ f 2 , f 3 } } = fi = min{ f 2 , fj } = min{ max{ fi, f 2 }, max{ fi, f 3 } }. 

Subcase 3 : f 2 > f 3 > fi 
Then 

max{ fi, min{ f 2 , f 3 } } = f 3 = min{ f 2 , f 3 } = min{ max{ f x , f 2 }, max{ fi, f 3 } }. 

Subcase 4 : f 3 > fi > f 2 
Then 

max{ fi, min{ f 2 , f 3 } } = f i = min{ f x , f 3 } = min{ max{ f u f 2 }, max{ f x , f 3 } }. 

Subcase 5 : f 3 > f 2 > fi 

Then 

max{ fi, min{ f 2 , f 3 } } = f 2 = min{ f 2 , f 3 } = min{ max{ f x , f 2 }, max{ fi, f 3 } }. 

All cases have been considered, so the third elements of the ordered triplets always have 
the same value. 
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Since the first and third values of the ordered triplets always have the same value, all 
three must always be equal and the Distributive property of A over V holds. 

Theorem 4.3.19: Let A, B and C be elements of NL 1 . The Distributive law holds for V 
over A, in other words 

A V ( B A C ) =nli ( A V B) A ( A V C). 

Proof: Let A = ( ti, ii, fi ), B = ( to, L, f2 ) and C = ( t3, A, f3 ). In this case, the proof will 
be by examining the values of the components of the triplets generated by the operations. 

Case 1: The values of the first elements in the ordered triplets. 

On the left side, we would have 

max{ ti, min{ to, t3 } } 

and on the right side we would have 

min{ max{ ti, t2 }, max { ti, t3 } }. 

Subcase 1 : ti is greater than or equal to to and t3 

Then, 

max{ ti, min{ t2, h } } = ti = min{ ti, ti } = min{ max{ ti, t2 }, max { ti, t3 } }. 

Subcase 2 : t2 > ti > t3 
Then, 

max{ ti, min{ t2, t3 } } = ti = min{ to, ti } = min{ max{ ti, to }, max { ti, t3 } }. 

Subcase 3 : t2 > t3 > ti 
Then, 

max{ ti, min{ t2, h } } = t3 = min{ to, t3 } = min{ max{ ti, to }, max { ti, t3 } }. 

Subcase 4 : t3 > ti > t2 
Then, 

max{ ti, min{ t2, t3 } } = ti = min{ ti, t3 } = min{ max{ ti, to }, max { ti, t3 } }. 

Subcase 5 : ts > t2 > ti 
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Then, 



max{ ti, min{ t2, t3 } } = t2 = min{ t2, t3 } = min{ max{ ti, t2 }, max { ti, t3 } }. 

This completes the case analysis and therefore it follows that the first values of the 
triplets are the same in all cases. 

Case 2 : The values of the third elements in the ordered triplets. 

On the left side, we would have 
min{ fi, max{ f 2 , f3 } } 
and on the right side we have 
max{ min{ f x , f 2 }, min{ f x , f 3 } }. 

Subcase 1 : fi is less than or equal to f2 and f3. 

Then, 

min{ fi, max{ f 2 , f3 } } = fi = max{ fi, fi } = max{ min{ fi, f 2 }, min{ f i? f 3 } }. 

Subcase 2 : f2 > fi > f3 

Then, 

min{ fi, max{ f 2 , f3 } } = fi = max{ f x , f 3 } = max{ min{ fi, f 2 }, min{ fi, f 3 } }. 

Subcase 3 : f3 > fi > f2 

Then, 

min{ fi, max{ f 2 , f3 } } = fi = max{ f 2 , fi } = max{ min{ fi, f 2 }, min{ fi, f 3 } }. 

Subcase 4 : fi > f2 > f3 

Then, 

min{ fi, max{ f 2 , f3 } } = f2 = max{ f 2 , f3 } = max{ min{ fi, f 2 }, min{ fi, f 3 } }. 

Subcase 5 : fi > f3 > f2 

Then, 
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min{ fi, max{ f 2 , f 3 } } = f 3 = max{ f 2 , f 3 } = max{ min{ f i? f 2 }, min{ f i? f 3 } }. 

This completes the case analysis and therefore it follows that the third values of the 
triplets are the same in all cases. 

Therefore, the triplets are equal in all cases and V distributes over A. 

Theorem 4.3.20: Let A, B and C be elements of NL2. The Distributive law for A over V 
does not hold. In other words 

A A ( B V C ) ^nl 2 ( A A B ) V ( A A C) . 

Proof: Let A = (0.04, 0.0,0.96), B = (0.0,0.04,0.96) and C = (0.04,0.0,0.96). Then, 

A A B = (0.0, 0.04,0.96), A A C = (0.04,0.0,0.96) and B V C = (0.04, 0.04, 0.92). The left 
side is then (0.04, 0.0, 0.96) A (0.04, 0.04, 0.92) = (0.0, 0.04, 0.96) and the right side is 
(0.0, 0.04, 0.96) V (0.04, 0.0, 0.96) = (0.04, 0.04, 0.92). 

Theorem 4.3.21: Let A, B and C be elements of NL2. The Distributive law for V over A 
does not hold. In other words 

A V ( B A C ) ^nl 2 ( A V B) A ( A V C). 

Proof: Let A = (0.0,0.03,0.97), B = (0.04, 0.0, 0.96) and C = (0.04, 0.04, 0.92). Then 
B A C = (0.0, 0.04, 0.96), A V B = (0.04, 0.03, 0.92) and A V C = (0.04, 0.04, 0.92). The 
left side is then (0.0, 0.04, 0.96) and the right side is (0.03, 0.04, 0.93). 

Theorem 4.3.22: Let A, B and C be elements of INL1 . Then 

i) A A (B V C) — INLl (AAB)V(AAC). 

ii) A V (B A C) -INLl (A V B) A (A V C). 

In other words, both distributive properties hold in INLL 

Proof: 

i) Let A = (ti, ii, fi, ui), B = (t 2 , i 2 , f 2 , u 2 ) and C = (t 3 , i 3 , f 3 , U 3 ). Since the u value is 
computed based on the values of t, i and f, if we can show the first three elements are true 
it will follow that the fourth elements must also be true. 

B V C = (max{t 2 , t 3 } , max{i 2 , A}, min{f 2 , f 3 } , computed u ) 

A A (B V C) = (min{ti, max{t 2 , t 3 } } , max{ii, max{i 2 , A} }, max{fi, min{f 2 , f 3 } }, 
computed u) 

A AB = (min{ ti, t 2 }, max{ii, i 2 }, max{fi, f 2 } , computed u), 

A A C = (min{ ti, t 3 }, max{ij, A}, max{fi, f 3 }, computed u), 
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(A AB) V (A A C) = (max{min{ ti, to }, min{ ti, t3 } }, 
max{max{ii, i 2 }, max{ii, i 3 } }, 
min{max{fi, f 2 }, max{fi, f 3 } }, 
computed u). 

Clearly, max{ii, max{i 2 , 13}} = max{max{ii, i 2 }, max{ii, i 3 } } for all values, so the 
indeterminate terms of both 4-tuples are equal. 

The remainder of the proof is a case analysis based on all possibilities. 

Case 1: ti is smaller than t 2 and t 3 . Then ti = min{ti, max{t 2 , t 3 } } and 
ti = max{min{ ti, t 2 }, min{ ti, t 3 }}. 

Case 2: ti is larger than t 2 and t 3 . Then min{ti, max{t 2 , t 3 } } is the largest of t 2 and t 3 and 
max{min{ ti, t 2 }, min{ ti, t 3 } } is also the largest of t 2 and t 3 . 

Case 3: t 2 > ti > t 3 . Then min{ti, max{t 2 , t 3 } } = ti and 
max{min{ ti, t 2 }, min{ ti, t 3 } } = ti. 

Case 4: t 3 > ti > to. Then min{ti, max{t 2 , t 3 } } = ti and 
max{min{ ti, to }, min{ ti, t 3 } } = ti. 

Therefore, the values of the true components are equal for all possibilities. 

Case 5: fi is larger than f 2 and f 3 . Then max{fi, min{f 2 , f 3 } } = f 3 and 
min{max{fi, f 2 }, max{fi, f 3 } } =fi. 

Case 6: fi is smaller than f 2 and f 3 . Then max{fi, min{f 2 , f 3 } } is the smallest of f 2 and f 3 
and min{max{fi, f 2 }, max{fi, f 3 } } is also the smallest of f 2 and f 3 . 

Case 7: f 2 > fi > f 3 . Then max{fi, min{f 2 , f 3 } } = fi and 
min{max{fi, f 2 }, max{fi, f 3 } } =fi. 

Case 8: f 3 > fi > f 2 . Then max{fi, min{f 2 , f 3 } } = fi and 
min{max{fi, f 2 }, max{fi, f 3 } } =fi. 

Therefore, the values of the false components are equal for all possibilities. 

Since the values of the first three elements of the 4-tuples are equal and the fourth is 
computed from the first three, it follows that they are equal. 

ii) The proof is similar to that of (i) and so is omitted. 

Theorem 4.3.23: Let A, B and C be elements of INL2. Then 

iii) A A (B V C) — INL2 (A A B) V (A A C). 
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iv) A V (B A C) -JNL2 (A V B) A (A V C). 

In other words, both distributive properties hold in INL2. 

Proof: Apply a case analysis similar to that done for theorem 4.3.22. 

Theorem 4.3.24: Let A, B and C be elements of PNL1. Then 

i) A A (B V C) — PNLl (A A B) V (A A C). 

ii) A V (B A C) -PNLl (AVB) A (A VC). 

In other words, both distributive properties hold in PNLl 

Proof: Apply a case analysis similar to that done for theorem 4.3.22. 

Definition 4.3.4: For many of the properties that have been examined, there has been no 
distinction between the V and A.. If a property was true, then the property with all 
instances of V replaced by A and all instances of A replaced by V was also true. When an 
algebra is defined with two operations that can be interchanged in this way, the two 
expressions are said to be duals of each other. 

Example: 

The two distributive laws that were verified in the previous theorems are duals of 

EACH OTHER. 

Definition 4.3.5: For any set S, if there is an element e s S and an operation o such that 
x o e = e o x = e for all x s S, then e is said to be a dominant element for o in S. 

Theorem 4.3.25: The element (0,0,1) is dominant for A in NL1 and there is no other 
element (q, r, s) in NL1 such that (q, r, s ) A ( t, i, f ) = ( q, r, s ) for all ( t, i, f ) in NL1. In 
other words, (0,0,1) is the only dominant element in NL1. 

Proof: Clearly, (0,0,1) A (t, i, f) = (0, 0, 1) since max { 1 , f } = 1 . The other two special 
cases of (1, 0, 0) and (0,1,0) can be eliminated as the conjunction of either with (t, i, f) 
where f is nonzero yields a result with a nonzero third entry. 

Therefore, assume that such a ( q, r, s ) element exists and at least two of the entries in the 
triple are nonzero. 

Case 1: Suppose that 0 < q < 1. Then, there exists a value 0 < qk < q < 1 where 
( q, r, s ) A ( qk, i, f ) has a first value in the triple of qk. By choice of qk, we have a 
contradiction. 

Case 2: Suppose that 0 < s < 1. Then, there exists a value 0 < s < Sk < 1 where 
( q, r, s ) A ( t, i, Sk) has a third value in the triplet of Sk- By choice of Sk, we have a 
contradiction. 
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Since at least one of the two entries examined in cases 1 and 2 must be nonzero, no such 
additional element can exist. 

Theorem 4.3.26: The element (1, 0, 0) is dominant for V in NL1 and there is no other 
element ( q, r, s ) in NL1 such that ( q, r, s ) V ( t, i, f ) = ( q, r, s ) for all ( t, i, f ) in NL1 . 
In other words, there is only one dominant element for V in NL1. 

Proof: Similar to that of theorem 4.3.25, so it is omitted. 

Theorem 4.3.27: 

i) (0, 1, 0) is the only dominant element in NL2 for A. 

ii) (0, 1, 0) is the only dominant element in NL2 for V. 

Proof: 

(a) Clearly, (0,1,0) A (t, i, f) = (0,1,0) for all (t,i,f) as the middle term of the result is the 
maximum of the middle terms. Suppose that there is another dominant element (ti, ii, fi) 
for A. Then ii < 1 .0. However, it would then be possible to find another value C such that 
ii < A 1.0. Therefore, 



( ti,ii, fi) A (to, A, ii ) 



would have a middle term of A, contradicting the assumption that (ti, ii, fi) is a dominant 
term. 

(b) Similar to (a) so it is omitted. 

Theorem 4.3.28: 

i) The element (0, 0, 1, 0) is a dominant element for A in INL1. 

ii) The element (1, 0, 0, 0) is a dominant element for V in INL1. 

iii) The element (0, 0, 1, 0) is a dominant element for A in INL2. 

iv) The element (1, 0, 0, 0) is a dominant element for V in INL2. 

Proof: 

a) Let A = (t, i, f, u) be an element in INL1 and consider A A (0, 0, 1,0). Then 
min { t, 0 } = 0, min{I, 0} = 0, max { f , 1 } = 1 and n=l-0-0-l=0. 

b) - d) These proofs are similar to part (a) and so are omitted. 

Theorem 4.3.29: Assume that there are maximum values of the t, i and f components of 
the triplets in PNL and call them maxt, maxi, maxf respectively. Then: 

i) The element (0, maxi, maxf) is a dominant element for A in PNL1. 

ii) The element (maxt, maxi, 0) is a dominant element for V in PNL1. 

Proof: 

i) Let A = (t, i, f) be an element of PNL1 and consider A A (0,maxi, maxf). By 
definition, min{t, 0} = 0, max{0, maxi} = maxi and max {f, maxf} = maxf. 
Therefore, the value of the conjunction is (0, maxi, maxf). 
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ii) Let A = (t, i, f) be an element of PNL1 and consider A V (maxt,maxi, 0). By 
definition, max{t, maxt} = maxt, max{0, maxi} = maxi and min{f,0} = 0. 
Therefore, the value of the disjunction is (maxt, maxi, 0). 

Definition 4.3.6: Given a set S with operation o and an identity E, if x is any element, 
then an element x" 1 is the inverse of x if x o x" 1 = E. 

Definition 4.3.7: A monoid [ S, o ] with identity I is a group if every element x has an 
inverse x" 1 such that xox' 1 = E. 

Theorem 4.3.30: 

(i) [ NL1, V ] is not a group. 

(ii) [ NL1, A ] is not a group. 

(iii) [NL2, V] is not a group. 

(iv) [NL2, A] is not a group. 

Proof: (i) The only property of a group that has not yet been verified is the presence of 
inverses. Let ( t, i, f ) s NL1, where t, i, f are all not zero. The inverse with respect to V 
would be an element, ( ti, ii, fi ) such that 



(t, i,f)V(t 1 ,i 1 ,f 1 ) = (0, 0, 1) 



since ( 0, 0, 1 ) is the identity for V. However, by definition max { t, tj } = 0 if and only if 
t = ti = 0, contradicting the general choice of t. Therefore, there is no such inverse. 

(ii) Let ( t, i, f ) s NL1, where t, i, f are all not zero. The inverse with respect to A would 
be an element, ( ti, ii, fi ) such that 



(t, i, f) A ( ti, ii, fi) = ( 1,0, 0) 



since ( 1, 0, 0 ) is the identity for A. However, by definition, min{ t, ti } = 1 if and only if 
t = ti = 1, contradicting the general choice of t. Therefore, there is no inverse. 

The proofs of (iii) and (iv) are similar and so are omitted. 

Theorem 4.3.31: 

i) [INL1, A] is not a group. 

ii) [INL2, V] is not a group. 

iii) [INL2, A] is not a group. 

iv) [INL2, V] is not a group. 

If there are identities for A and V in PNL1 : 

v) [PNL1, A] is not a group. 

vi) [PNL1, V] is not a group. 

Proof: It has already been proven that there is no identity for A or V in INL1 and there is 
no identity for A or V in INL2. Since a set must have an identity for it to be a group, 
results (i) - (iv) follow immediately. 
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v) The identity for A in PNL1 is (maxt, 0, 0). Take an element in PNL1 A = (ti, ii, fi) 
where ii is nonzero. If this element has an inverse B = (to, A, f 2 ), then it must be true that 
max{ii, i 2 } = 0. This is impossible, since ii is nonzero. 

The proof of vi) is similar to that of v) and is omitted. 

Definition 4.3.8: The classic definition of a Boolean algebra is as follows. 

A Boolean algebra is a set B on which there are defined an equivalence relation “=” and 
two operations “+” and such that the following properties hold: 

(i) For all x and y in B. a + b and x * y are also in B. (Closure.) 

(ii) There are elements 0 and 1 in B such that for all x in B, x + 0 = 0 and x * 1 = x. 

(Identity.) 

(iii) For all x and yinB,x + y = y + x and x * y = y * x. (Commutativity.) 

(iv) For all x, y and z in B, x + (y * z) = ( x + y) * (x + z) and x*(y + z) = (x* y) + 

(x * z). (Distributive.) 

(v) For all x in B, there is another element x’ also in B, such that x + x’ = 1 and x * x’ 
= 0. (Laws of complementarity.) 

(vi) There are at least two different elements in B. 

(vii) If x = y, then for all z in B, x + z = y + z and x * z = y * z. (Principle of 
substitution.) 

For our purposes, we will take NL as our set and equality to mean that 



(t,i,f) = (ti, ii,fi ) 



if and only if t = ti, i = ii and f = fi. 

The operation of V on NL1 will be the + operation and A the * operation. The element 
( 0, 0, 1) is the identity for V and ( 1, 0, 0 ) the identity for A. 

Theorem 4.3.32: 

i) The algebra [ NL1, V, A ] is not a Boolean algebra. 

ii) The algebra [ NL2, V, A ] is not a Boolean algebra. 

iii) The algebra [INL1, V, A] is not a Boolean algebra. 

iv) The algebra [INL2, V, A] is not a Boolean algebra. 

v) The algebra [PNL1, V, A] is not a Boolean algebra. 

Proof: 

i) It was proven in theorem 4.3.30 that there are elements in NL1 that do not have 
inverses. Therefore, property (v) of a Boolean algebra does not hold. In fact, the result is 
even stronger in that no element that is not an identity has an inverse. 

The proofs of ii) through v) are identical to that of part (i). 
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It has been proven that property (v) of a Boolean algebra does not hold for NL2. With 
the exception of property (vii) of a Boolean algebra, it has been proven that NL1 satisfies 
all others except the distributive. 

The proof of (vii) for NL1 and NL2 is rather easy and is the subject of the theorem 
4.3.33. 

Theorem 4.3.33: 

i) NL1 satisfies the principle of substitution of a Boolean algebra. In other words, if A, B 
and C are elements of NL1 and B = C, then 

A V B =nli A V C and A A B =nli A A C. 

ii) NL2 satisfies the principle of substitution of a Boolean algebra. In other words, if A, B 
and C are elements of NL2 and B = C, then 

A V B =nl 2 A V C and A A B =nl 2 A A C. 

Proof: 

i) Let A = ( ti, ii, fi ), B = ( t 2 , i 2 , f 2 ) and C = ( t 3 , i 3 , f 3 ). 

A AB = 

( ti, ii, fi ) V ( t 2 , i 2 , f 2 ) = ( max{ ti, t 2 }, 1 - max{ ti, t 2 } - min{ fi, f 2 }, min{ fi, f 2 } ) 

( ti, ii, fi ) V ( t 3 , i 3 , f 3 ) = ( max{ ti, t 3 }, 1 - max{ ti, t 3 } - min{ fi, f 3 }, min{ fi, f 3 } ) 

If t 2 = t 3 , i 2 = i 3 and f 2 = f 3 then 

( max{ ti, t 2 }, 1 - max{ ti, t 2 } - min{ f i? f 2 }, min{ fi, f 2 } ) = 

( max{ ti, t 3 }, 1 - max{ ti, t 3 } - min{ fi, f 3 }, min{ fi, f 3 } ) 

The proof for A is similar and so it is omitted. 

ii) Similar to that of (i) and so is omitted. 

Theorem 4.3.34: 

i) INL1 satisfies the principle of substitution of a Boolean algebra. In other words, if A, B 
and C are elements of INL1 and B = C, then 

A V B = inli A V C and A A B =inl] A A C. 

ii) INL2 satisfies the principle of substitution of a Boolean algebra. In other words, if A, 

B and C are elements of INL2 and B = C, then 
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A V B =inl 2 A V C and A A B =inl 2 A A C. 



iii) PNL1 satisfies the principle of substitution of a Boolean algebra. In other words, if A, 
B and C are elements of PNL1 and B = C, then 

A V B =pnli A V C and A A B — pnli A A C. 

Proof: The proof of each result is similar to that of theorem 4.3.33. 

Therefore, with the exception of the inverse properties, NL1 satisfies all of the properties 
of a Boolean algebra. Since it is so close to a Boolean algebra, NL1 satisfies several other 
properties commonly associated with a Boolean algebra. NL2 is farther from a Boolean 
algebra, as it also does not satisfy the distributive properties. INL1, INL2 and PNLI are 
also very similar to a Boolean algebra. 

Theorem 4.3.35: NL1 satisfies DeM organ’s rules of the distribution of the negation. In 
other words, if A and B are elements of NL1, then 

(i) ( A V B ) =nli _| AA _ 'B 

(ii) -i ( A A B ) =nli -| A V B . 

Proof: Let A = ( ti, ii, fi ) and B = ( to, i 2 , f 2 )• 

(i) -i ( A V B ) = -i ( max{ ti, t 2 }, 1 - max{ ti, t 2 } - min{ fi, f 2 }, min{ fi, f 2 } ) = 

( min{ fi, f 2 }, 1 - max{ ti, t 2 } - min{ f x , f 2 }, max{ ti, t 2 } ) = ( fi, ii, ti ) A ( f 2 , i 2 , t 2 ) = 
-> ( ti, ii, fi ) A — '( t 2 , i 2 , f 2 ) = ->A A -i B. 

(ii) -i ( A A B ) = -i ( min{ ti, t 2 }, 1 - min{ ti, t 2 } - max{ fi, f 2 }, max{ fi, f 2 } ) = 

( max{ fi, f 2 }, 1 - min{ ti, t 2 } - max{ f x , f 2 }, min{ ti, t 2 } ) = ( f x , ii, ti ) V ( f 2 , i 2 , t 2 ) = 

-i ( ti, ii, fi ) V — 1( t 2 , i 2 , f 2 ) = -iA V -i B. 

Theorem 4.3.36: NL2 satisfies DeM organ’s rules of the distribution of the negation. In 
other words, if A and B are elements of NL1, then 

i) i(A V B) =nl2 A A -i B . 

ii) -i ( A A B ) =nl2 -i A V -> B . 

Proof: Let A = ( ti, ii, fi ) and B = ( t 2 , i 2 , f 2 ). 
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i) A V B = ( min { 1 - max {ii, i 2 }, max {ti, t 2 } }, max {ii, i 2 }, 

1 - max {ii, B } - min { 1 - max {B, B }, max {ti, B } } ) 

-i (A V B) = (1 - max {B, B } - min { 1 - max {B, B }, max {ti, B } B max {ii, B }, 
min { 1 - max {B, B }, max {ti, B } } ) 



->A = ( fi, ii, ti ) ->B = ( f 2 , B, B ) 



->A A->B = ( 1 - max {B, B } - min { 1 - max {B, B }, max {ti, B }}, max { ii, B }, 
min { 1 - max {B, B }, max {ti, B }}) 

ii) The proof of (ii) is similar and so is omitted. 

Theorem 4.3.37: INL1 satisfies DeMorgan’s rules of the distribution of the negation. In 
other words, if A and B are elements of INL1, then 

i) ( A V B ) =inli -l A A -> B . 

ii) -i ( A A B ) =inli A V -> B . 

Proof: Let A = (ti, ii, fi, ui) and B = (B, B, f 2 , u 2 ). 



i) Then, A V B = (max { ti, t 2 }, min{ii, i 2 }, min {fi, f 2 }, computed u) and 
-i(A V B) = (min { fi, f 2 }, min{ii, i 2 }, max{B, t 2 }, computed u). 



-A. = (fi, B, ti, ui), -iB = (f 2 , i 2 , t 2 , u 2 ) and 



-■A A -<B = (min { fi, f 2 }, min{ii, i 2 }, max{ti, t 2 }, computed u). 
ii) The proof is similar and so is omitted. 

Theorem 4.3.38: INL2 satisfies DeMorgan’s rules of the distribution of the negation. In 
other words, if A and B are elements of INL2, then 

i) -i ( A V B ) =inl 2 A A -> B . 

ii) -i ( A A B ) =inl 2 A V -> B . 

Proof: Almost identical to that of theorem 4.3.37. 

Theorem 4.3.39: PNL1 satisfies DeMorgan’s rules of the distribution of the negation. In 
other words, if A and B are elements of PNL1, then 

i) “i ( A V B ) =pnli -| A A -i B . 
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ii) 1 ( A A B ) =pnli A V B . 

Proof: Similar to that of theorem 4.3.37. 

Definition 4.3.9: An expression in NL1 is said to be well-formed if it satisfies the 
following properties: 

(i) ( t, i, f ) where t + i + f=1.0is well-formed. 

(ii) The constants T = ( 1, 0, 0 ), I = (0, 1,0) and F = ( 0, 0, 1 ) are well-formed. 

(iii) If A is well-formed in NL, then so is A. 

(iv) If A is well-formed, then so is (A). 

(v) If A and B are well-formed in NL, then so are A A B and A V B. 

(vi) Nothing that cannot be formed using rules (i) - (v) a finite number of times is 

well-formed. 

A similar definition can be used for NL2, INL1, INL2 and PNL1. 

Theorem 4.3.40: 

i) If a well-formed expression A in NL1 is an absolute tautology, then A contains 
the ( 1, 0, 0) element. 

ii) If a well-formed expression A in NL1 is an absolute contradiction, then A 
contains the ( 0, 0, 1 ) element. 

Proof: As always, the expression A is constructed using the three connectives, 

{ -i, V, A } . The proof of both parts will be combined into one, as the results are similar. 

We start the proof with a lemma. 

Lemma: If A and B are elements of NL1, then: 



i) 


If AV 


B = 


= (1,0, 


0) then either A or 


B is ( 1, 0, 


0). 


ii) 


If A A 


B 


= (1,0, 


, 0) then either A oi 


• B is ( 1, 0. 


,0). 


iii) 


If AV 


B = 


= ( o, 0, 


1) then either A or 


B is ( 0, 0, 


1). 


iv) 


If A A 


B = 


= ( o, 0, 


1) then either A or 


B is ( 0, 0, 


1). 


v) 


If -.A: 


= ( 


1,0, 0) 


then A = ( 0, 0, 1). 






vi) 


If “.A: 


= ( 


0, 0, 1) 


then A = ( 1, 0, 0). 







Proof of lemma: Results i) through iv) are consequences of the definitions of V and A 
and v) and vi) are consequences of the definition of the negation. 

Proof of theorem: 

Since A is well-formed in NL1, it is constructed by using a finite number of the symbols 
in { -i, A, V } . Therefore, the proof will be by induction on the number of operations used 
to construct the expression. 
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Basis step: Clearly if the expression A is a triplet, then A is an absolute tautology if and 
only if A = ( 1, 0, 0 ) and an absolute contradiction if and only if A = ( 0, 0, 1 ). 

Inductive step: Assume that for any expression A constructed using k or fewer steps, if A 
is an absolute tautology, then ( 1, 0, 0) appears in A. Also assume that if A is constructed 
in the same manner and is an absolute contradiction, then ( 0, 0, 1) appears in A. 

Let A and B be any expressions satisfying the inductive assumptions. There are four rules 
that can be applied. 

Case 1: Rule iii) of the definition of a wff is applied to A. 

The only value for A that can yield ( 1, 0, 0 ) is ( 0, 0, 1) and the only value that can yield 
( 0, 0, 1 ) is ( 1, 0, 0 ). Therefore, the only way that ->A can be an absolute tautology is if 
A is an absolute contradiction and the only way that ->A can be an absolute contradiction 
is if A is an absolute tautology. Applying the induction hypotheses, it follows that if -<A 
is an absolute tautology or contradiction it is because A contains ( 1, 0, 0 ) or ( 0, 0, 1). 

Case 2: Rule iv) of the definition of a wff is applied to A. 

Since enclosing the expression in parentheses does nothing to the value of the expression, 
if follows that (A) is an absolute tautology or contradiction because A contains either 
( 1, 0, 0 ) or ( 0, 0, 1). 

Case 3: Rule v) of the definition of a wff is applied to form A A B. 

From the lemma, we have that if this expression is an absolute tautology, then either A or 
B is. We can then apply the inductive hypothesis to conclude that if A A B is an absolute 
tautology, then it contains the element (1, 0, 0 ). Similar reasoning will yield the 
comparable result for A A B being an absolute contradiction. 

Case 4: Rule v) of the definition of a wff is applied to form A V B. 

From the lemma, we have that if this expression is an absolute tautology, then either A 
or B is. We can then apply the inductive hypothesis to conclude that if A V B is an 
absolute tautology, then it contains the element (1, 0, 0 ). Similar reasoning will yield the 
comparable result for A V B being an absolute contradiction. 

Therefore, by the principle of mathematical induction, we have reached the desired 
conclusion. 

The theorem for NL2 is similar, but has an additional restriction. 

Theorem 4.3.41: 

i) If a well-formed expression A in NL2 is an absolute tautology, then A contains 
the (1, 0, 0) element and all middle terms of the triplets in A are zero. 

ii) If a well-formed expression A in NL2 is an absolute contradiction, then A 
contains the ( 0, 0, 1 ) element and all middle terms of the triplets in A are zero. 

Again, we start the proof with a lemma. 
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Lemma: If A and B are elements of NL2, then: 



i) If A V B = ( 1, 0, 0) then either A or B is ( 1, 0, 0) and the middle terms in the 
triplets A and B are zero. 

ii) If A A B = ( 1, 0, 0) then either A or B is ( 1, 0, 0) and the middle terms in the 
triplets A and B are zero.. 

iii) If A V B = ( 0, 0, 1) then either A or B is ( 0, 0, 1) and the middle terms in the 
triplets A and B are zero. 

iv) If A A B = ( 0, 0, 1) then either A or B is ( 0, 0, 1) and the middle terms in the 
triplets A and B are zero. 

v) If-.A = ( 1,0,0) then A = ( 0,0, 1). 

vi) If -.A = ( 0, 0, 1) then A = ( 1, 0, 0). 

Proof of lemma: 

(i) If either A or B had a middle term that was not zero, then by the definition of V 
the middle term of the expression must be nonzero. With the middle terms zero, 
the first term is the maximum of the two first terms and the result follows. 

(iii) - (vi) The proofs are similar to that of (i) and is omitted. 

Proof of the theorem: 

Similar to that of theorem 4.3.40. 

Theorem 4.3.42: 

i) If A is an element of INL1 and A = (1, 0, 0, 0), then A contains the (1, 0,0,0) 
element. 

ii) If A is an element of INL1 and A = (0,0, 1,0), then A contains the (0,0, 1,0) 
element. 

iii) If A is an element of INL2 and A = (1,0, 0,0), then A contains the (1, 0,0,0) 
element. 

iv) If A is an element of INL2 and A = (0,0, 1,0) then A contains the (0,0, 1,0) 
element. 

Proof: Similar to that of theorem 4.3.40. 



Section 4 

Defining Other Connectives in Neutrosophic Logic 

As was mentioned in the sections on the classical, three-valued and fuzzy logics, it is 
possible to define additional connectives as abbreviations for expressions built using 
{ -i, A, V } . However, it is difficult to define logical equality when using real numbers as 
a difference due to rounding error would lead to a conclusion of inequality. A similar 
problem occurs when using logical inequality. Therefore, if these connectives are to be 
defined in a useful manner, there must be some error term that can be used to define a 
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region, “close enough to be considered equal.” For these reasons, we will not define NL1 
or NL2 equivalents of logical equivalence or exclusive or. 

Definition 4.4.1: If A and B are elements of NL1, then the implication A — >nli B is an 
abbreviation for ->A V B. 

Example: 

If A = (.12, .24, .64) and B = (.45, .06, .49) then 
A ->NL1 B = ( .64, .24, .12) V ( .45, .06, .49 ) = ( .64, .24, .12 ). 

Definition 4.4.2: If A and B are elements of NL2, then the implication A — >nl 2 B is an 
abbreviation for -iA V B. 

Example: 

If A = (.12, .24, .64) and B = (.45, .06, .49) then 
A — *nl2 B = ( .64, .24, .12) V ( .45, .06, .49 ) = ( .64, .24, .12 ). 

Definition 4.4.3: If A and B are elements of INL1, then the implication A — »inli B is an 
abbreviation for -iA V B. 

Example: 

If A = (.12, .24, .34, .30) and B = (.45, .06, .29, .20) then 

A — > [nl i B = ( .34, .24, .12, .30) V ( .45, .06, .29, .20 ) = ( .45, .06, .12, .37 ). 

Definition 4.4.4: If A and B are elements of INL2, then the implication A — >inl 2 B is an 
abbreviation for ->A V B. 

Example: 

If A = (.12, .24, .34, .30) and B = (.45, .06, .29, .20) then 

A — > inl2 B = ( .34, .24, .12, .30) V ( .45, .06, .29, .20 ) = ( .45, .23, .12, .20 ). 

Definition 4.4.5: If A and B are elements of PNL1, then the implication A — >pnli B is an 
abbreviation for ->A V B. 

Example: 

If A = (.12, .24, .74) and B = (.42, .06, .59) then 
A ->PNL1 B = ( .74, .24, .12) V ( .45, .06, .59 ) = ( .74, .24, .12 ). 



Definition 4.4.6: If A and B are elements of NL1, then the joint denial |nli is an 
abbreviation for -i(AVB). 
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Example: 

If A = (.12, .24, .64) and B = (.45, .06, .49) then 



A Inli B = n(AVB) = n( .45, .06, .49 ) = ( .49, .06, .45 ). 

Definition 4.4.7: If A and B are elements of NL2, then the joint denial |nl 2 is an 
abbreviation for -i(AVB). 

Example: 

If A = (.12, .24, .64) and B = (.45, .06, .49) then 
A |nl2 B = --( A V B) = -■( .45, .24, .31 ) = ( .31, .24, .45 ). 



Definition 4.4.8: If A and B are elements of INLI, then the joint denial Iumli is an 
abbreviation for -i(AVB). 

Example: 

If A = (.12, .24, .34, .30) and B = (.45, .06, .29, .20) then 

A Iinli B = -.( A V B) = ->( .45, .06, .29, .30 ) = ( .29, .06, .45, .30 ). 

Definition 4.4.9: If A and B are elements of INL2, then the joint denial |jnl 2 is an 
abbreviation for -i(AVB). 

Example: 

If A = (.12, .24, .34, .30) and B = (.45, .06, .29, .20) then 

A |inl2 B = -.( A V B) = --( .45, .06, .29, .20 ) = ( .29, .06, .45, .20 ). 

Definition 4.4.10: If A and B are elements of PNL1, then the joint denial |pnli is an 
abbreviation for -i(AVB). 

Example: 

If A = (.12, .24, .74) and B = (.42, .06, .59) then 
A Ipnli B = -.( A V B) = ->( .42, .24, .59 ) = ( .59, .24, .42 ). 



Definition 4.4.11: If A and B are elements of NL1, then the alternative denial Inli is an 
abbreviation for ->( A A B). 

Example: 

If A = (.12, .24, .64) and B = (.45, .06, .49) then 
A Inli B = -.( A A B) = -.( . 12, .24, .64 ) = ( .64, .24, . 12 ). 
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Definition 4.4.12: If A and B are elements of NL2, then the alternative denial Inl 2 is an 
abbreviation for i( A A B). 

Example: 

If A = (.12, .24, .64) and B = (.45, .06, .49) then 
A I N l2 B = --( A A B) = --( . 12, .24, .64 ) = ( .64, .24, . 12 ). 

Definition 4.4.13: If A and B are elements of INL1, then the alternative denial Iinli is an 
abbreviation for -i( A A B). 

Example: 

If A = (.12, .24, .34, .30) and B = (.45, .06, .29, .20) then 

A Iinli B = ->( A A B) = -.( .12, .06, .34, .48 ) = ( .34, .06, .12, .48). 

Definition 4.4.14: If A and B are elements of INL2, then the alternative denial Iinl 2 is an 
abbreviation for ->( A A B). 

Example: 

If A = (.12, .24, .34, .30) and B = (.45, .06, .29, .20) then 

A Iinl2 B = --( A A B) = --( .12, .34 , .34, .20 ) = ( ..34, .34, .12, .20 ). 

Definition 4.4.15: If A and B are elements of PNL1, then the alternative denial Ipnli is an 
abbreviation for i( A A B). 

Example: 

If A = (.12, .24, .74) and B = (.42, .06, .59) then 
A Ipnli B = ->( A A B) = ->( .12, .24, .74) = (.74, .24, .12). 

Theorem 4.4.1: The joint and alternative denial connectives for NL1, NL2, INL1, INL2 
and PNL1 are commutative. However, the implication is not. 

Proof: Since the joint denial ( A|B) is an abbreviation for i A V B) and the alternative 
denial (AIB) is an abbreviation for -■( A A B) and both V and A are commutative the 
result follows. However, the implication (A — > B) is an abbreviation for ( _, A V B) which 
is not the same as (->B V A). 

If these three additional connectives are to be used in NL1, NL2, INL1, INL2 and PNL1 
then rule v) of the definition of a well-formed expression could be modified to 

v) If A and B are well-formed in NL, then so are AAB.AVB, A->B, A|B and 
AIB. 
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Section 5 

Implementing the Neutrosophic Connectives in Computer Programs 

The following Java class is an implementation of the elements of NL1. 

/* This class is an implementation of the elements of the Neutrosophic Logic (NL). It was 
developed by Charles Ashbacher 12/31/2000. */ 

public class NLElement 

{ 

private float truthvalue; 
private float indeterminatevalue; 
private float falsevalue; 

/* This function is called when a new instance is created. The values are checked for 
conformance to the rule that the values must sum to 1.0. Since floating point addition is 
not precise, the test allows for some inaccuracy. */ 

public NLElement(float tvalue, float ivalue, float fvalue) 

{ 

float test; 

test=Math.abs(1.0f - (tvalue +ivalue+fvalue )); 
if( test< 0. OOOOlf) 

{ 

truthvalue =tvalue ; 

indeterminatevalue=ivalue; 

falsevalue=fvalue; 

} 

else 

f 

System.out.println("The inputs do not satisfy the criteria that they sum to 1.0"); 
System.out.println("The object has been set to indeterminate"); 
truthvalue=falsevalue=0. Of; 
indeterminatevalue = 1 . Of; 

} 

} 

/* This function is used to update the contents of an NL element. The values are checked 
for conformance to the rule that the values must sum to 1.0. Since floating point addition 
is not precise, the test allows for some inaccuracy. */ 

public void updatevalues(float tvalue, float ivalue, float fvalue) 
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{ 

float test; 

test=Math.abs( 1 .Of - (tvalue+ivalue+fvalue)); 
ifl test< 0. OOOOlf) 

{ 

truthvalue=tvalue; 

indeterminatevalue=ivalue; 

falsevalue=fvalue; 

} 

else 

{ 

System.out.println("The inputs do not satisfy the criteria that they sum to 1.0"); 
System.out.println("The object has been set to indeterminate"); 
truthvalue=falsevalue=0. Of; 
indeterminatevalue= 1 . Of; 

} 

} 

public float gettrue( ) 

{ 

return truthvalue; 

} 

public float getindeterminate( ) 

{ 

return indeterminatevalue; 

} 

public float getfalse() 

{ 

return falsevalue; 

} 

public void printvalues() 

{ 

System. out. printhfl "The truth value is "+ truthvalue); 

System, out. println( "The indeterminate value is " +indeterminatevalue ); 

System. out.println( "The false value is "+falsevalue); 

}' 

} 

The following Java program contains functions that implement the A, V, — >, j and 

connectives of the NL1 logic. 
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/* This program implements the connectives defined in the NL1 logic. It was written by 
Charles Ashbacher 12/31/2000. The names of the function should be self-explanatory as 
to which connective it implements. */ 

public class UsingNLElement 

f 

public static NLElement NLand(NLElement nlel, NLElement nle2) 

{ 

float nleltrue,nlelfalse; 
float nle2true,nle2false; 
float assigntrue,assignfalse; 
nleltrue=nlel.gettrue(); 
nlelfalse=nlel.getfalse( ); 
nle2true=nle2.gettrue( ); 
nle2false=nle2.getfalse( ); 
if(nleltrue>=nle2true) 

{ 

assigntrue=nle2true; 

} 

else 

{ 

assigntrue=nleltrue; 

} 

if(nlelfalse>=nle2false) 

{ 

assignfalse=nle 1 false ; 

} 

else 

{ 

assignfalse=nle2false; 

} 

NLElement tempNL=new NLElement(assigntrue, 

1.0f-( assigntrue+assignfalse ), assignfalse); 

return tempNL; 

} 

public static NLElement NLor( NLElement nlel, NLElement nle2) 

{ 

float nlel true, nlel false; 
float nle2true,nle2false ; 
float assigntrue, assignfalse; 
nleltrue=nlel.gettrue(); 
nlelfalse=nlel.getfalse( ); 
nle2true=nle2.gettrue( ); 
nle2false=nle2.getfalse( ); 
if(nleltrue>=nle2true) 
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{ 

assigntrue=nleltrue; 

} 

else 

{ 

assigntrue=nle2true; 

1 

if(nlelfalse>=nle2false) 

{ 

assignfalse=nle2false; 

1 

else 

{ 

assignfalse=nlelfalse; 

} 

NLElement tempNL=new NLElement(assigntrue, 

LOf-( assigntrue+assignfalse ),assignfalse); 
return tempNL; 

} 

public static NLElement NLnegation(NLElement nlel ) 

{ 

float assigntrue=nleEgetfalse( ); 
float assignfalse=nle Lgettrue( ); 

NLElement tempNL=new NLElement(assigntrue, 

EOf-(, assigntrue+assignfalse ),assignfalse); 
return tempNL; 

} 

public static NLElement NLimplication(NLElement nlel, NLElement nle2) 

{ 

NLElement nle3=NLnegation(nlel ); 

NLElement nle4—NLor( nle3,nle2 ); 
return( nle4 ); 

} 

public static NLElement NLjointdenial(NLElement nlel, NLElement nle2) 

{ 

NLElement nle3 =NEor( nlel,nle2 ); 

NLElement nle4=NLnegation(nle3 ); 
return (nle4); 

} 

public static NLElement NLaltdenial(NLElement nlel, NLElement nle2) 

{ 

NLElement nle3 =NLand( nlel,nle2 ); 
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NLElement nle4=NLnegation(nle3 ); 
return (nle4); 

} 

public static void main( String args[ ] ) 

{ 

NLElement nlel=new NLElement(0.2f0.3f0.5f); 

NLElement nle2=new NLElement(0.1f,0.3f0.6f); 

NLElement nle3; 
nle3 =NLand( nlel,nle2 ); 

System. out.println( "The original values are "); 
nlel ,printvalues( ); 
nle2.printvalues( ); 

System. out. println( "The result of NL and is "); 

nle3.printvalues( ); 

nle3=NLor(nlel,nle2); 

System. out. println( "The result ofNL or is "); 
nle3.printvalues( ); 
nle3 =NLnegation( nlel); 

System, out. println("The result of NL negation is "); 

nle3.printvalues( ); 

nle3 =NLimplication( nlel,nle2 ); 

System. out.println( "The result of NL implication is "); 

nle3.printvalues( ); 

nle3 =NLjointdenial( nlel,nle2 ); 

System. out.println( "The result of NL joint denial is ”); 

nle3.printvalues( ); 

nle3 =NLaltdenial(nle 1 ,nle2 ); 

System. out.println( "The result ofNL alternative denial is ”); 
nle3.printvalues( j; 

} 

} 

The output in this case is 

The original values are 

The truth value is .2 

The indeterminate value is .3 

The false value is .5 

The truth value is .1 

The indeterminate value is .3 

The false value is .6 

The result of NL and is 

The truth value is . 1 

The indeterminate value is .3 

The false value is .6 

The result of NL or is 
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The truth value is .2 

The indeterminate value is .3 

The false value is .5 

The result of NL negation is 

The truth value is .5 

The indeterminate value is .3 

The false value is .2 

The result of NL implication is 

The truth value is .5 

The indeterminate value is .3 

The false value is .2 

The result of NL joint denial is 

The truth value is .5 

The indeterminate value is .3 

The false value is .2 

The result of NL alternative denial is 
The truth value is .6 
The indeterminate value is .3 
The false value is .1 

The following Java code implements the elements of Intuitionistic Neutrosophic Logic. 

/* Written by Charles Ashbacher June, 2002. */ 

public class INLElement 

{ 

private float truthvalue; 
private float indeterminatevalue; 
private float falsevalue; 
private float unknownvalue ; 

public INLElemenffloat tvalue, float ivalue, float fvalue, float uvalue) 

{ 

float test; 

test=Math.abs(LOf - (tvalue +ivalue+fvalue+uvalue )); 
if( test< 0. 00001 f) 

{ 

truthvalue=tvalue; 
indeterminatevalue=ivalue; 
falsevalue=fvalue; 
unknownvalue =uvalue; 

} 

else 

f 

System.out.println("The inputs do not satisfy the criteria that they sum to 1.0"); 
System.out.println("The object has been set to unknown"); 
truthvalue=falsevalue= indeterminatevalue=O.Of; 
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unknownvalue=1.0f; 

} 

} 

public void upclatevalues(float tvalue, float ivalue, float fvalue, float uvalue) 

{ 

float test; 

test=Math.abs( 1 .Of - (tvalue +ivalue+fvalue+uvalue )); 
if( test< 0. 0000 If) 

f 

truthvalue=tvalue; 

indeterminatevalue=ivalue; 

falsevalue=fvalue; 

unknownvalue=uvalue; 

} 

else 

{ 

System.out.println( "The inputs do not satisfy the criteria that they sum to 1.0"); 
System.out.println( "The object has been set to unknown"); 
truthvalue=falsevalue= indeterminatevalue=0. Of; 
unknownvalue=1.0f; 

} 

} 

public float gettrue( ) 

{ 

return truthvalue; 

} 

public float getindeterminate( ) 

{ 

return indeterminatevalue; 

} 

public float getfalse() 

{ 

return falsevalue; 

} 

public float getunknown() 

{ 

return unknownvalue; 

} 

public void printvalues() 

{ 
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System. out, println( "The truth value is "+truthvalue); 

System, out. println( "The indeterminate value is " +indeterminatevalue ); 
System. out. println( "The false value is " +falsevalue ); 

System. out. println( "The unknown value is " +unknownvalue); 

System. out.println( " "); 

} 

} 

The following Java program contains functions that implement the A, V, 
connectives of the NL1 logic. 

/* Written by Charles Ashbacher, June, 2002. */ 

public class UsingINLElement 

{ 

public static INLElement INL1 ancl(INLElement nlel, INLElement nle2) 

{ 

float nleltrue,nlelfalse; 
float nle2true,nle2false; 

float assigntrue,assignfalse,assignindeterminate,assignunknown; 
float nlel indeterminate, nle2indeterminate; 

// Get the values of the components needed in the computation 
nleltrue=nlel.gettrue(); 
nlelfalse=nlel.getfalse( ); 
ule 1 indelerminate=n!e 1 . getinde terminate! ); 
nle2true=nle2.gettrue( ); 
nle2false=nle2.getfalse( ); 
nle2indeterminate=nle2.getindeterminate(); 

// Compute the and 

assigntrue=getMin(nleltrue,nle2true); 

assignfalse=getMax(nlelfalse,nle2false); 

assignindeterminate=getMin(nle l indeterminate, nle2 indeterminate); 
assignunknown= 1 .Of - assigntrue-assignfalse-assignindeterminate; 
INLElement tempNL=new 

INLElenient(assigntrue,assignindeterminate,assignfalse,assignunknown); 
return tempNL; 

} 

public static INLElement INL2ancl(INLElement nlel, INLElement nle2) 

{ 

float nleltrue,nlelfalse; 
float nle2true,nle2false; 

float assigntrue,assignfalse,assignindeterminate,assignunknown; 



, | and 
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float nlel unknown, nle2unknown; 



//Get the values of the components needed in the computation 
nleltrue=nlel.gettrue(); 
nlelfalse=nlel.getfalse( ); 
nle 1 unknown=nle 1 . getunknown( ); 
nle2true=nle2.gettrue( ); 
nle2false=nle2.getfalse( ); 
n l e2 unknown = n l e2. getunknown ( ); 

// Compute the and 

assigntrue=getM in( nlel true, nle2true ); 
assignfalse=getMax(nle 1 false, nle2false); 
assignunknown=getMin(nle 1 unknown, nle2unknown); 
assignindeterminate=l .Of - assigntrue-assignfalse-assignunknown; 
INLElement tempNL=new 

INLElement(assigntrue,assignindeterminate,assignfalse,assignunknown); 
return tempNL; 

} 

public static INLElement 1NL1 or(INLElement nlel, INLElement nle2) 

{ 

float nlel true, nlel false; 
float nle2true,nle2false; 
float nlel indeterminate, nle2 indeterminate; 

float assigntrue,assignfalse,assignindeterminate,assignunknown; 

// Get the values to be used in the computation 
nleltrue=nlel.gettrue(); 
nlelfalse=nlel.getfalse( ); 
nlelindeterminate=nlel.getindeterminate(); 
nle2true=nle2.gettrue( ); 
nle2false=nle2.getfalse( ); 
nle2indeterminate=nle2.getindeterminate(); 

// Compute the or 

assigntrue=getMax(nleltrue,nle2true); 
assignfalse=getMin(nle 1 false, nle2false); 

ass ignindele rminate=get Mini nle 1 indeterminate, n!e2 indeterminate); 
assignunknown= 1 .Of - assigntrue-assignfalse-assignindeterminate; 
INLElement tempNL=new 

INLElement(assigntrue,assignindeterminate,assignfalse,assignunknown); 
return tempNL; 

} 

public static INLElement INL2or(INLElement nlel, INLElement nle2) 
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{ 

float nlel true, nlel false; 
float nle2true,nle2false; 
float nlel unknown, nle2unknown; 

float assigntrue, assignfalse, assign indeterminate, assignunknown ; 

// Get the values to be used in the computation 
nleltrue=nlel.gettrue(); 
nlelfalse=nlel.getfalse( ); 
nle 1 unknown=nle 1 . getunknown( ); 
nle2true=nle2.gettrue( ); 
nle2false=nle2.getfalse( ); 
n l e2 unknown = n l e2. getunknown ( ); 

// Compute the or 

assigntrue=getMax( nlel true, nle2true ); 
assignfalse=getMin(nle 1 false, nle2false); 
assignunknown=getMin(nle 1 unknown, nle2unknown); 
assignindeterminate=1.0f- assigntrue-assignfalse-assignunknown; 
INLElement tempNL=new 

IN LElement(assigntrue,assignindeterminate, assignfalse, assignunknown); 
return tempNL; 

} 

// The definition of the negation is the same for 1NL1 and 1NL2, so 

// there is only one negation operation. 

public static INLElement INLnegation( INLElement nlel ) 

{ 

float assigntrue=nlel.getfalse( ); 
float assignfalse=nlel.gettrue( ); 
float assignindete rminate=nle I .getindete rminate(); 
float assignunknown=nlel.getunknown( ); 

INLElement tempNL=new 

INLElement(assigntrue,assignindeterminate, assignfalse, assignunknown); 
return tempNL; 

} 

public static INLElement INL1 implication) INLElement nlel, INLElement nle2) 

{ 

INLElement nle3=INLnegation(nlel ); 

INLE l emen t nle 4 =INL 1 or ( n Ie3,nle2); 
return(nle4); 

} 

public static INLElement INL2implication(INLElement nlel, INLElement nle2) 

{ 
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INLElement nle3=INLnegcition(nlel ); 

INLElement nle4=INL2or(nle3,nle2); 
return( nle4 ); 

} 

public static INLElement INLljointdenial(INLElement nlel, INLElement nle2) 

{ 

INLElement nle3 =INL1 or(nle 1 ,nle2 ); 

INLElement nle4=INLnegation(nle3 ); 
return (nle4); 

} 

public static INLElement INL2jointdenial(INLElement nlel, INLElement nle2) 

{ 

INLElement nle3=INL2or(nlel,nle2); 

INLElement nle4=INLnegation(nle3 ); 
return (nle4); 

} 

public static INLElement INL1 altdenial( INLElement nlel, INLElement nle2) 

{ 

INLElement nle3 =INLland( nlel,nle2 ); 

INLElement nle4=INLnegation(nle3 ); 
return (nle4); 

} 

public static INLElement INL2altdenial(INLElement nlel , INLElement nle2) 

{ 

INLElement nle3 =INL2ancl( nlel,nle2 ); 

INLElement nle4=INLnegation(nle3 ); 
return (nle4); 

} 

public static float getMin(float xl, float x2) 

{ 

float theMin; 
if(xl>=x2) 

{ 

theMin=x2; 

} 

else 

{ 

theMin=xl ; 

} 

return theMin; 

} 
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public static float getMax(float xl, float x2) 

{ 

float theMax; 
if(xl>=x2) 

f 

theMax=xl ; 

} 

else 

f 

theMax=x2; 

} 

return theMax; 

} 

public static void main( String args[]) 

{ 

INLElement nlel=new INLElement(0.3f0.1f0.5f0.1F); 
INLElement nle2=new INLElernent(0.1f0.3f0.2f0.4f); 
INLElement nle3; 
nle3=INLland(nlel,nle2); 

System. out.println( "The original values are "); 
tile 1 ,printvalues( j; 
nle2.printvalues( ); 

System. out.println( "The result of NL and is "); 

nle3.printvalues( ); 

rile 3 =INLlor( nlel, nle2 ); 

System. out.println( "The result ofNL or is "); 

nle3.printvalues( ); 

rile 3 =INLnegation( nlel ); 

System, out. println("The result of NL negation is "); 

nle3.printvalues( ); 

nle3 =INL1 implication( nlel,nle2 ); 

System. out.println( "The result of NL implication is "); 

nle3.printvalues( ); 

nle3 =INL1 jointdenial( nlel,nle2 ); 

System. out.println( "The result of NL joint denial is "); 
nle3.printvalues( j; 
nle3=INLlaltdenial(nlel,nle2); 

System. out.println( "The result ofNL alternative denial is 
nle3.printvalues( j; 

} 

} 
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Notice that there are separate operations for the connectives in INL1 and INL2. The 
output when this program is run, where the only connectives used are those for INL1, is 
as follows. 



The original values are 

The truth value is 0.3 

The indeterminate value is 0.1 

The false value is 0.5 

The unknown value is 0.1 

The truth value is 0.1 
The indeterminate value is 0.3 
The false value is 0.2 
The unknown value is 0.4 

The result of NL and is 

The truth value is 0.1 

The indeterminate value is 0.1 

The false value is 0.5 

The unknown value is 0.29999998 

The result of NL or is 

The truth value is 0.3 

The indeterminate value is 0.1 

The false value is 0.2 

The unknown value is 0.4 

The result of NL negation is 
The truth value is 0.5 
The indeterminate value is 0.1 
The false value is 0.3 
The unknown value is 0.1 

The result of NL implication is 

The truth value is 0.5 

The indeterminate value is 0.1 

The false value is 0.2 

The unknown value is 0.20000002 

The result of NL joint denial is 
The truth value is 0.2 
The indeterminate value is 0.1 
The false value is 0.3 
The unknown value is 0.4 

The result of NL alternative denial is 
The truth value is 0.5 
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The indeterminate value is 0.1 

The false value is 0.1 

The unknown value is 0.29999998 

If the main function is changed to the following, where the connectives for INL2 are 
used, 

public static void main( String args[]) 

{ 

INLElement nlel=new INLElement(0.3f0.1f0.5f0.1F); 

INLElement nle2=new INLElement(0.1f0.3f0.2f0.4f); 

INLElement nle3; 
nle3 =INL2and( nlel,nle2 ); 

System. out. println("The original values are "); 
nlel.printvalues( ); 
nle2.printvalues( ); 

System. out. println( "The result of NL and is "); 
nle3.printvalues( ); 
nle3 =INL2or( nlel, nle2 ); 

System. out.println( "The result ofNL or is "); 

nle3.printvalues( ); 

nle3 =INLnegation( nlel ); 

System. out.println( "The result of NL negation is "); 
nle3.printvalues( ); 
nle3=INL2implication(nlel,nle2); 

System. out.println( "The result of NL implication is "); 

nle3.printvalues( ); 

nle3 =INL2 jo in tden ial(nlel,nle2); 

System, out.printlnj "The result of NL joint denial is "); 

nle3.printvalues( ); 

nle3 =lNL2altdenial( nlel,nle2 ); 

System, out.printlnj "The result ofNL alternative denial is "); 
nle3.printvalues( ); 

} 

The output is as follows 

The original values are 

The truth value is 0.3 

The indeterminate value is 0.1 

The false value is 0.5 

The unknown value is 0.1 

The truth value is 0.1 
The indeterminate value is 0.3 
The false value is 0.2 
The unknown value is 0.4 
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The result of NL and is 
The truth value is 0.1 

The indeterminate value is 0.29999998 
The false value is 0.5 
The unknown value is 0.1 

The result of NL or is 

The truth value is 0.3 

The indeterminate value is 0.4 

The false value is 0.2 

The unknown value is 0.1 

The result of NL negation is 
The truth value is 0.5 
The indeterminate value is 0.1 
The false value is 0.3 
The unknown value is 0.1 

The result of NL implication is 
The truth value is 0.5 

The indeterminate value is 0.20000002 
The false value is 0.2 
The unknown value is 0.1 

The result of NL joint denial is 
The truth value is 0.2 
The indeterminate value is 0.4 
The false value is 0.3 
The unknown value is 0.1 

The result of NL alternative denial is 
The truth value is 0.5 

The indeterminate value is 0.29999998 
The false value is 0.1 
The unknown value is 0.1 

The following code implements the elements of Paraconsistent Neutrosophic Logic. 



/* Written by Charles Ashbacher June, 2002. */ 

public class PNLElement 

{ 

private float truthvalue; 
private float indeterminatevalue; 
private float falsevalue; 
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public PNLElement(float tvalue, float ivalue, float fvalue) 

{ 

float test=tvalue+ivalue+fvalue; 
if(test>=1.0) 

{ 

truthvalue=tvalue; 

indeterminatevalue=ivalue; 

falsevalue=fvalue; 

} 

else 

{ 

System.out.println("The inputs do not satisfy the criteria that the sum be greater than 
or equal to 1.0"); 

System.out.println( "The object has been modified to have a high indeterminate value"); 

truthvalue=tvalue; 

falsevalue=fvalue; 

indeterminatevalue= 1 . Of; 

} 

} 

public void updatevalues(float tvalue, float ivalue, float fvalue) 

{ 

float test=tvalue+ivalue+fvalue; 
if(test>=1.0) 

{ 

truthvalue=tvalue; 

indeterminatevalue=ivalue; 

falsevalue=fvalue; 

1 

else 

{ 

System.out.println( "The inputs do not satisfy the criteria that the sum be greater than 
or equal to 1.0"); 

System.out.println("The object has been set to have a high indeterminate value"); 

truthvalue=tvalue; 

falsevalue=fvalue; 

indeterminatevalue=1.0f; 

} 

} 

public float gettrue() 

{ 

return truthvalue; 

} 
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public float getindeterminate( ) 

{ 

return indeterminatevalue; 

J 

public float getfalse() 

{ 

return falsevalue; 

} 

public void printvalues() 

( 

System. out. println( "The truth value is ”+truthvalue); 

System, out. println( "The indeterminate value is ”+indeterminatevalue); 
System. out.println( "The false value is "+falsevalue); 

System. out.println( " "); 

} 

} 

The following Java program contains functions that implement the A, V, 
connectives of the PNL logic. 

/* Written by Charles Ashbacher, June, 2002. */ 

public class UsingPNLElement 

{ 

public static PNLElement PNLand(PNLElement nlel, PNLElement nle2) 

{ 

float nlel true, nlel false; 
float nle2true,nle2false; 

float assigntrue, assignfalse, assign indeterminate; 
float nlel indeterminate, nle2indeterminate; 

//Get the values of the components needed in the computation 
nleltrue=nlel.gettrue( ); 
nlelfalse=nlel.getfalse( ); 
nlelindeterminate=nlel.getindeterminate(); 
nle2true=nle2.gettrue( ); 
nle2false=nle2.getfalse( ); 
nle2indeterminate=nle2.getindeterminate(); 

// Compute the and 

assigntrue=getM in( nlel true, nle2true ); 
assignfalse=getMax(nlelfalse,nle2false); 

assignindeterminate=getMax(nle 1 indeterminate, nle2indeterminate); 



, i and 
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PNLElement tempNL=new PNLElement(assigntrue,assignindeterminate,assignfalse); 
return tempNL; 

} 

public static PNLElement PNLor( PNLElement nlel, PNLElement nle2) 

{ 

float nleltrue,nlelfalse; 

float nle2true,nle2false; 

float nlel indeterminate, nle2indeterminate; 

float assigntrue,assignfalse,assignindeterminate; 

// Get the values to be used in the computation 
nleltrue=nlel.gettrue(); 
nlelfalse=nlel.getfalse( ); 
nle 1 indeterminate=nle l.getindeterminate( ); 
nle2true=nle2.gettrue( ); 
nle2false=nle2.getfalse( ); 
nle2indeterminate=nle2.getindeterminate(); 

// Compute the or 

assigntrue=getMax(nleltrue,nle2true); 

assignfalse=getMax(nlelfalse,nle2false); 

assignindeterminate=getMin(nlel indeterminate, nle2incleterminate); 

PNLElement tempNL=new PNLElement(assigntrue,assignindeterminate,assignfalse); 
return tempNL; 

} 

public static PNLElement PNLnegation( PNLElement nlel ) 

{ 

float assigntrue=nlel.getfalse( ); 
float assignfalse=nlel.gettrue( ); 
float assignindete rminale=nle I .gelindete rminate(); 

PNLElement tempNL=new PNLElement(assigntrue,assignindeterminate,assignfalse ); 
return tempNL; 

} 

public static PNLElement PNLimplication( PNLElement nle 1 , PNLElement nle2) 

{ 

PNLElement nle3=PNLnegation(nlel ); 

PNLElement nle4=PNLor( nle3, nle2 ); 
return(nle4); 

} 

public static PNLElement PNLjointdenial(PNLElement nle 1 , PNLElement nle2) 

{ 



116 




PNLElement nle3 =PNLor( nlel,nle2 ); 

PNLElement nle4=PNLnegation(nle3 ); 
return (nle4); 

} 

public static PNLElement PNLaltdenial( PNLElement nie 1 , PNLElement nle2) 

{ 

PNLElement nle3 =PNLancl( nlel,nle2 ); 

PNLElement nle4=PNLnegation(nle3 ); 
return (nle4); 

} 

public static float getMin(float xl, float x2) 

{ 

float theMin; 
if(xl>=x2) 

{ 

theMin=x2; 

} 

else 

{ 

theMin=xl ; 

} 

return theMin; 

} 

public static float getMax(float xl, float x2) 

{ 

float theMax; 
if(xl>=x2) 

{ 

theMax-xl; 

} 

else 

{ 

theMax=x2; 

} 

return theMax; 

} 

public static void main( String args[ ] ) 

{ 

PNLElement nlel=new PNLElement(0.6f0.1f0.5f); 

PNLElement nle2=new PNLElement(0.1f0.5f0.7f); 

PNLElement nle3; 
nle3 =PNLancl( nlel,nle2 ); 
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System. out. println( "The original values are "); 
nlel ,printvalues( ); 
nle2.printvalues( ); 

System. out. println( "The result of NL and is "); 
nle3.printvalues( ); 
nle3 =PNLor( nlel,nle2 ); 

System. out.println( "The result of NL or is "); 

nle3.printvalues( ); 

nle3 =PNLnegation( nlel ); 

System. out.println( "The result of NL negation is "); 

nle3.printvalues( ); 

nle3 =PNLimplication( nlel,nle2 ); 

System. out.println( "The result of NL implication is "); 

nle3.printvalues( ); 

nle3 =PNLjointdenial( nlel,nle2 ); 

System. out.println( "The result of NL joint denial is "); 
nle3.printvalues( ); 
nle3=PNLaltdenial(nlel,nle2); 

System. out. println( "The result ofNL alternative denial is "); 
nle3.printvalues( j; 

} 

} 

The output when this program is run is as follows. 

The original values are 
The truth value is 0.6 
The indeterminate value is 0.1 
The false value is 0.5 

The truth value is 0.1 

The indeterminate value is 0.5 

The false value is 0.7 

The result of NL and is 
The truth value is 0.1 
The indeterminate value is 0.5 
The false value is 0.7 

The result of NL or is 
The truth value is 0.6 
The indeterminate value is 0.1 
The false value is 0.7 

The result of NL negation is 

The truth value is 0.5 

The indeterminate value is 0.1 
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The false value is 0.6 

The result of NL implication is 
The truth value is 0.5 

The indeterminate value is 0.1 
The false value is 0.7 

The result of NL joint denial is 
The truth value is 0.7 

The indeterminate value is 0.1 
The false value is 0.6 

The result of NL alternative denial is 
The truth value is 0.7 

The indeterminate value is 0.5 
The false value is 0.1 

Section 6 

Ordering The Elements of Neutrosophic Logic 

Our next step in the analysis of the elements of NL is to impose an ordering relation R 
on them. In considering the definition of such a relation for NL1, the truth value is 
considered more significant than all the others, with the indeterminate the least. With this 
as the foremost consideration, the following is the definition of an order relation on NL1. 

Definition 4.6.1: Let ( ti, ii, fi ) and ( t 2 , i 2 , f 2 ) be elements of NL1. Then 
( ti, ii, fi ) <nli ( to, i 2 , f 2 ) if one of the following is true: 

(i) ti < t 2 

(ii) ti = t 2 and fi < f 2 

The expression ( ti, ii, fi ) <nli ( to, i 2 , f 2 ) is used if tj = t 2 , ii = i 2 and fi = f 2 or 
( ti, ii, fi ) <nli ( to, i 2 , f 2 ). 

In other words one element in NL1 is greater than another if its truth value is larger or its 
false value is greater if the truth values are equal. 

This definition is consistent with the idea that one element is larger than another if it is 
known with greater precision than another. In general, reasoning is executed by applying 
what is known to be true, so that is the first point of emphasis. In the case where the truth 
values are equal, the interest is in which is most precise, which would be the largest sum 
to t and f . 

For NL2, the indeterminate value is considered the most significant, with the false the 
least significant. 
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Definition 4.6.2: Let ( ti, ii, fi ) and ( t2, i2, f2 ) be elements of NL 2 . Then 
( ti, ii, fi ) <nl 2 ( t2, i2, f2 ) if one of the following is true: 



i) ii < L 

ii) ii = L and ti < t2 

The expression ( ti, ii, fi ) <nl 2 ( t2, i2, f2 ) is used if ti = t2, ii = i2 and fi = f2 or 

( tl, il, fi ) <NL 2 ( t 2 , i 2 , f 2 )• 

In other words one element in NL 2 is greater than another if its indeterminate value is 
larger or its true value is greater if the indeterminate values are equal. 

Definition 4.6.3: Let (ti, ii, fi, ui) and (t2, L, f2, U2) be elements of INL 1 . Then 
(ti, ii, fi, ui) <inli (t2, i2, f2, U2) if one of the following is true: 

i) ti < t 2 • 

ii) ti = t2 and fi < f2. 

iii) ti = t2, fi = f2 and ii < i2. 

The expression ( ti, ii, fi, ui ) <inli ( t2, i2, f2, U2 ) is used if ti = t2, ii = i2, fi = f2 and 
ui = u 2 or ( ti, ii, fi, Ui ) <inli ( t 2 , i2, f2, u 2 ). 

Definition 4.6.4: Let (ti, ii, fi, ui) and (t2, L, f2, U2) be elements of INL 2 . Then 
(ti, ii, fi, ui) <inl 2 (t2, i2, f2, U2) if one of the following is true: 

i) ti < t 2 . 

ii) ti = t2 and fi < f2. 

iii) ti = t2, fi = fj and ui < U2. 

The expression ( ti, ii, fi, ui ) <inl 2 ( t2, i2, f2, U2 ) is used if ti = t2, ii = i2, fi = f2 and 
ui = u 2 or ( ti, ii, fi, ui ) <inl 2 ( t 2 , i2, f2, u 2 ). 

Definition 4.6.5: Let (ti, ii, fi) and (t2, L, f2) be elements of PNL 1 . Then 
(ti, ii, fi) <pnli (t2, L, f2) if one of the following is true: 

i) ti < t 2 . 

ii) ti = t2 and fi < f2. 

iii) ti = t2, fi = f2 and ii < i2. 

The expression ( ti, ii, fi ) <pnli ( t2, L, f2) is used if ti = t2, ii = i2 and fi = f2 or 
( ti, ii, fi, U] ) < ( t 2 , i 2 , fi, u 2 ). 



Theorem 4.6.1: 

a) The order relation (<) as defined in NL 1 is 
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(i) irreflexive, 

(ii) asymmetric, 

(iii) transitive, 

(iv) connected. 

b) The order relation (<) as defined in NL2 is 

(v) irreflexive, 

(vi) asymmetric, 

(vii) transitive, 

(viii) connected. 

c) The order relation (<) as defined in INL1 is 

(ix) irreflexive, 

(x) asymmetric, 

(xi) transitive, 

(xii) connected. 

d) The order relation (<) as defined in INL2 is 

(xiii) irreflexive, 

(xiv) asymmetric, 

(xv) transitive, 

(xvi) connected. 

e) The order relation (<) as defined in PNL1 is 

(xvii) irreflexive, 

(xviii) asymmetric, 

(xix) transitive, 

(xx) connected. 



Proof: (a) 

(i) If (NLl, <) were not irreflexive, then there would have to be an element ( t, i, f ) such 
that 

( t,i,f ) < ( t,i,f ) 

Clearly, it is not possible for t < t or for f < f, so this is impossible. 

ii) Assume that there are elements ( tj, ij, fi ) and ( t 2 , b, f 2 ) such that 
( ti, ii, fi ) < ( t 2 , i 2 , f 2 ) and ( ti, ii, fi ) < ( t 2 , b, h )• 



Case 1: ti ^ b 
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By definition, this would mean that ti < to and t| > to, which is impossible. 

Case 2: ti = to 

By definition, this would mean that fj < f 2 and fi > f 2 which is impossible. 

Therefore, < on NL1 is asymmetric. 

iii) Let ( ti, ii, fi ) < ( to, i 2 , f 2 ) and ( to, i 2 , f 2 ) < ( t 3 , i 3 , f 3 ). There are several 
cases to consider. 

Case 1 : ti = to = t 3 

Therefore, the inequalities imply that fi < f 2 and f 2 < f 3 , which by the transitivity of < on 
real numbers, yields fi < f 3 . Therefore, by definition ( ti, ii, fi ) < ( t 3 , i 3 , f 3 ). 

Case 2: ti = to and to < t 3 

Then, tj < t 3 and ( ti, ii, fi ) < ( t 3 , i 3 , f 3 ) by definition. 

Case 3: tj < to and to = t 3 

Then, ti < t 3 and ( ti, ii, fi ) < ( t 3 , i 3 , f 3 ) by definition. 

Case 4: ti < to and to < t 3 

By the transitivity of < on real numbers, it follows that ti < t 3 and ( ti, ii, fi ) < ( t 3 , i 3 , f 3 ) 
by definition. 

iv) Let ( ti, ii, fi ) and ( to, i 2 , f 2 ) be elements of NL1. If they are not equal, then 
there are two cases. 

Case 1: ti = to and fi ± f 2 

By the trichotomy property of real numbers, it would then follow that fi > f 2 or fi < f 2 . If 
fi > f 2 , then 

( ti, ii, fi ) > ( to, i 2 , f 2 ) and if fi < f 2 then ( ti, ii, fi ) < ( t 2 , i 2 , f 2 ). 

Case 2: ti ± t 2 

By the trichotomy property again, this would mean that ti > to or ti < t 2 . If ti > to, then 
( ti, ii, fi ) > ( t 2 , i 2 , f 2 ) and if ti < t 2 then ( ti, ii, fi ) < ( t 2 , i 2 , f 2 ). 

The proofs of (b) through (e) are similar to that for (a) and so are omitted. 
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Theorem 4.6.2: If A is an element of NL1, then A <nli (1,0,0) and A >nli (0,1,0). This 
of course means that the elements of NL1 have an upper and lower bound. 

Proof: Let A = ( ti, ii, fi ). If ti = 1, then A = (1, 0, 0) and if tj < 1, then A < (1, 0, 0) by 
definition. If ii = 1.0, then A = (0,1,0) and if ii ^ 1.0, then one or both of ti or fi is greater 
than zero. In either case, this would make A > (0,1,0). 

Theorem 4.6.3: If A is an element of NL2, then A <nl 2 (0,1,0) and A >nl 2 (0,0,1). This 
of course means that the elements of NL2 have an upper and lower bound. 

Proof: Let A = ( ti, ii, fi ). If ii = 1, then A = (0, 1, 0) and if ii < 1, then A < (0, 1, 0) by 
definition. If fi = 1.0, then A = (0,0,1) and if fi ^ 1.0, then one or both of ii or ti is greater 
than zero. In either case, this would make A > (0,1,0). 

Theorem 4.6.4: 

i) If A is an element of INL1 , then A <inli (1, 0, 0, 0) and A >inli (0, 1, 0, 0). Therefore, 
the elements of INL1 have an upper and a lower bound. 

ii) If A is an element of INL2 , then A <inl 2 (1, 0, 0, 0) and A >inl 2 (0, 0, 0, 1). Therefore, 
the elements of INL2 have an upper and a lower bound. 

Proof: The result is a direct consequence of the definition of <inli and <eml 2 - 

Theorem 4.6.5: If the value of true in PNL1 is bounded above by maxt, then PNL1 has 
both an upper and lower bound. 

Proof: Let A = ( ti, ii, fi ) be an element of PNL1 . Since ti < maxt, it follows that 
A <pnli (maxt, 0, 0). By definition of the elements in PNL1, ti + ii + fi > 1.0, so 
A <pnli (0, 0, 1). 



Section 7 

Rules Of Inference in NL1 

The Neutrosophic Logic can be used to construct a system of reasoning where premises 
can be used to infer or justify conclusions. To begin this process, it is necessary to define 
what is meant by infer and the notation used to represent it. 

Definition 4.7.1: Suppose that A = ( ti, ii, fi ) and that A — > B = ( t 2 , i 2 , f 2 ) in NL1. Then 
we can infer B with the values B = ( t 3 , i 3 , f 3 ) where 

t 3 = t 2 if t 2 > fi 



t3 = 0.0 if fi < t2 



f 3 = f> if f2 < ti 
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f3 = 0.0 if f2 > ti. 



h = 1.0 — t3 — f3 

This inference rule is the modus ponens rule for NL1 (MPNL1). 

The rationale for this rule is as follows. Start with the values for A = ( ti, ii, fi ) and the 
definition of the implication in terms of the negation and conjunction. 

A — >■ B = -A V B = ( t 2 , i 2 , f 2 ) • 



If B = ( t 3 , i 3 , f 3 ), then max{ fi, t 3 } = t 2 and min{ ti, f 3 } = f 2 . If to > fi, then it follows 
that t 2 = t 2 . However, if fi < t 2 , then we have no information about t 3 , so we make no 
assumptions and set it equal to zero. If f 2 < ti, then it follows that f 3 = f 2 . Again, if f 2 > ti, 
we have no information about the value of f 3 , so we set the value to zero. The 
computation of i 3 is done in the usual way by taking the difference from 1 .0. 

Examples: 

Let A = (1, 0, 0) and A — > B = (1, 0, 0). Then we can infer B = ( 1, 0, 0) by applying 
MPNL. This is consistent with the modus ponens rule for classical logic, where if A and 
A — » B are true, we can infer that B is also true. 

If A = (0, 0, 1) and A — > B = (1, 0, 0), then the definition would yield B = (1, 0, 0 ). This 
is also consistent with the rule of classical logic that a false hypothesis can be used to 
prove anything. 

Definition 4.7.2: Suppose that A = ( ti, ii, fi ) and that A — > B = ( t 2 , i 2 , f 2 ) in NL2. Then 
we can infer B with the values B = ( t 3 , i 3 , f 3 ) where 



i 3 = i 2 if i 2 >ii 

i3 = 1.0 if ii > ii 

t3 = 0.0 if i3 = 1.0 

t 3 = t 2 if t 2 > tj and t 2 < 1 — i 3 

t 3 = 0.0 if t 2 > 1 - i 3 or to < 1 - i 3 



f3 = 1.0 — i3 — t3 



This inference rule is the modus ponens rule for NL2 (MPNL2). 

The rationale for this rule is similar to that of MPNL1. Start with the values for 
A = ( ti, ii, fi ) and the definition of the implication in terms of the negation and 
conjunction. 
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A — ► B = -■A V B = ( t 2 , i 2 , f 2 ) • 



If B = ( t3, i3, f3 ), then max {ii, i3 } = i2. If L > ii then it follows that i3 must be i 2 . If 
ii > ii, then we know nothing about the value of i3, so we set it to 1.0. 

The computation of the true value is given by 
min { 1 - i 3 , max{ti, t 3 } } = t 2 . 

If t2 > ti and t2 < 1 - i3 it follows that the value of t2 is that of t3. Nothing can be inferred 
about the value of ts for the other cases, so it is set to 0.0. 

Let A = ( ti, ii, fi, uj ) and A — > B = ( t2, i2, fi, u 2 ) be elements of INL 1 . Using the 
alternate form of the implication, letting B = ( t3, i3, f3, U3 ) and applying the definitions of 
-1 and V for INL 1 , we have 

( fi, ii, ti, U] ) V ( t 3 , i 3 , f 3 , u 3 ) = ( t 2 , i 2 , f2, u 2 ), 

so 

max{ ti, t 3 } = t 2 
min{ ii, i 3 } = i 2 
min{ fi, f 3 } = f 2 
u 2 = 1 — 1 2 — i 2 — h- 

Which gives us a natural way to define modus ponens in INL 1 . 

Definition 4 . 7 . 3 : Given A = ( ti, it, fi, ui ) and A — > B = ( t 2 , i 2 , f 2 , u 2 ) elements of 
INL 1 , we can infer B = ( t3, i3, f3, U3 ) with the following values 

t 3 = t 2 if t 2 > ti 

t 3 = 0.0 if t 2 < ti 

i 3 = i 2 if L < ii 
i3 = 0.0 if i 2 > ii 
f 3 = fi if f2 < fi 
f3 = 0.0 if f 2 > fi 
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u 3 = 1 — t 3 — i3 — f3. 



This inference rule is the modus ponens rule for INL1 (MPINL1). 

The rationale for this definition of modus ponens is similar to that for NL1 and NL2. 

Definition 4.7.4: Given A = ( ti, ii, fi, Ui ) and A — > B = ( to, B, f2, U2 ) elements of INL2, 
we can infer B = ( t3, i 3 , f3, U3 ) with the following values 

t 3 = t 2 if t 2 > ti 

t 3 = 0.0 if t2 < ti 

U3 = U2 if U2 < U] 

U3 = 0.0 if U2 > ui 

f 3 = f2 if f2 < fl 



f3 = 0.0 if fj > fi 
i 3 = 1 - t 3 - u 3 - f3- 

This inference rule is the modus ponens rule for INL2 (MPINL2). 

The differences in the definitions of modus ponens for INL1 and INL2 are due to the 
different roles that the unknown and indeterminate parts play. For INL1, the unknown is 
the value computed from all the others and hence has the lowest significance. In INL2, it 
is the indeterminate value that is computed from all the others. 

Let A = (ti, ii, fi) and A — > B = (t2, B, f2) be elements of PNL1. Using the equivalent 
form of the implication ( -iA V B) and letting B = (L, i 3 , f 3 ), applying the definitions of 
the connectives, we have the following expressions. 



max { ti, t 3 } = t 2 



max { ii, i 3 } = B 



min { fi, f 3 } = f 2 . 



Which provides the rationale for the definition of modus ponens in PNL1 . 

Definition 4.7.5: Given A = ( ti, ii, fi ) and A —*■ B = ( U, B, f2) elements of PNL1, we 
can infer B = ( t 3 , B, f 3 ) with the following values 
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t 3 = t 2 if t 2 >ti 



t 3 = 0.0 if t 2 < tj 



f 3 = f 2 if f 2 < fi 



f 3 = 0.0 if f 2 > fi 

i 3 = max { 1.0-t 3 -f 3 , max{ii,i 2 } }. 



In this case, since the sum of the values must be at least 1.0, it follows that the potential 
for the true and false portions to be zero requires that the definition of the indeterminate 
value yield value that is at least 1.0. 



Section 8 

Formal Theories In Neutrosophic Logic 

Definition 4.8.1: The following is the definition of the formal theory LNL1 in the 
Neutrosophic Logic. 

a) The set of symbols { -i, V, A, — \ (, ), T, F, A, B, . . . }, where the symbols A, B, . . . 
are abbreviations for triplets of the form ( t, i, f ) where t + i + f=1.0 and the 
constants T, I and F which are abbreviations for ( 1, 0, 0), (0, 1, 0) and ( 0, 0, 1) 
respectively. 

b) 1) The constants T, I and F are well-formed. 

2) The symbols A, B, . . . are well-formed. 

3) If A is well-formed, then so is ->A and (A). 

4) If A and B are well-formed, then so are A V B, A A B and A — > B. 

5) Only expressions that can be formed using rules 1-4 are well-formed. 

c) If A and B are well-formed, then the following are the axioms of LNL1 . 

1) A — >(AVB) has the value (1, 0, 0). LNL1A1 

2) ( A A B ) — > A has the value (1,0, 0). LNL1A2 

3) (AAB)-»B has the value (1,0, 0). LNL1A3 

d) The only rule of inference is MPNL1. 

Definition 4.8.2: The formal theory LNL2 can be defined by taking properties (a) 
through (c) of LNL1 with suitable renaming and the following alternate definition of (d). 

d) The only rule of inference is MPNL2. 
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Definition 4.8.3: The following is the definition of the formal theory INL1 in the 
Neutrosophic Logic. 

a) The set of symbols { V, A, —*■, (, ), T, F, A, B, . . . }, where the symbols A, B, . . . 
are abbreviations for 4-tuples of the form ( t, i, f, u ) where t + i + f+u =1.0 and the 
constants T, I, F and U which are abbreviations for ( 1, 0, 0,0 ), (0, 1, 0,0 ), 

( 0, 0, 1,0 ) and ( 0, 0, 0, 0, 1) respectively. 

b) 1) The constants T, I, F and U are well-formed. 

2) The symbols A, B, . . . are well-formed. 

3) If A is well-formed, then so is -A and (A). 

4) If A and B are well-formed, then so are A V B, A A B and A — » B. 

5) Only expressions that can be formed using rules 1-4 are well-formed. 

c) If A and B are well-formed, then the following are the axioms of INL1. 

1) A — > ( A V B ) has the value (1, 0, 0), 0). INL1A1 

2) ( A A B ) — > A has the value (1, 0, 0, 0). INL1A2 

3) ( A AB ) — > B has the value (1, 0, 0, 0). INL1A3 

d) The only rule of inference is MPINL1 . 

Definition 4.8.4: The formal theory INL2 can be defined by taking properties (a) through 
(c) of T L NL1 with suitable renaming and the following alternate definition of (d). 

d) The only rule of inference is MPINL2. 

Definition 4.8.5: The following is the definition of the formal theory PNL1 in the 
Neutrosophic Logic. 

a) The set of symbols { V, A, A, B, . . . }, where the symbols A, B, ... are 

abbreviations for triplets of the form ( t, i, f ) where t + i + f > 1.0. 

b) 1) The symbols A, B, . . . are well-formed. 

2) If A is well-formed, then so is ~>A and (A). 

3) If A and B are well-formed, then so are A V B, A A B and A — > B. 

4) Only expressions that can be formed using rules 1-4 are well-formed. 

c) If A and B are well-formed, then the following are the axioms of PNL1. 

1) A — > ( A V B ) has a value where the true component is greater than or equal to 1.0. 
PNL1A1 

2) ( A A B ) — > A has a value where the true component is greater than or equal to 1.0. 
PNL1A2 

3) ( A A B ) — B has a value where the true component is greater than or equal to 1.0. 
PNL1A3 

d) The only rule of inference is MPPNL1. 
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Theorem 4.8.1: If A — > B has the value (1, 0, 0) in LNL1 (LNL2) and A ^ F, then we 
can infer B = (1, 0, 0) in LNL1 (LNL2). 

Proof: Let A = (t, i, f) ^ F be an arbitrary element of LNL1 . Therefore, f must be less 
than 1, so by MPNL1 the first element of the triplet of B is the first element of A — > B, 
which is 1. By definition, the other two values of the triplet must be zero and 
B = (1, 0, 0). Since the definition of MPNL2 is the same as that of MLNL1 for the true 
and false component, the theorem also holds for LNL2. 

Corollary: For A and B elements of LNL1(LNL2). 

i) If A ^ F, then we can infer ( A V B) = T. 

ii) If (A A B) ± F, then we can infer A = T. 

iii) If (A A B) ^ F, then we can infer B = T. 

Proof: 

i) Apply theorem 4.8.1 on LNL1A1 (LNL2A1). 

ii) Apply theorem 4.8.1 on LNL1A2 (LNL2A2). 

iii) Apply theorem 4.8.1 on LNL1A3 (LNL2A3). 

Theorem 4.8.2: If A — » B has the value (1, 0, 0, 0 ) in INL1 (INL2) and A ^ F, then we 
can infer B = (1, 0, 0, 0 ) in INL1 (INL2). 

Proof: Let A = (t, i, f, u) ^ F be an arbitrary element of INL1. Therefore, f must be less 
than 1, so by MPINL1 the first element of the 4-tuple of B is the first element of A — > B, 
which is 1. By definition, the other three values of the 4-tuple must be zero and 
B = (1, 0, 0, 0). Since the definition of MPINL2 is the same as that of MPINL1 for the 
true and false component, the theorem also holds for INL2 

Theorem 4.8.3: If A — > B has a true value that is greater than or equal to 1 .0 in PNL1 
and the false value of A is less than 1 .0, then we can infer that B has a true value greater 
than or equal to 1.0. 

Proof: Let A = (t, i, f) where f < 1.0, then the true value of -iA must be less than 1.0. 
Therefore, since the true value of -iA V B is greater than or equal to 1.0, it follows from 
MPPNL1 that the true value of B must be greater than or equal to 1.0. 

Theorems 4.8.1, 4.8.2 and 4.8.3 point out some of the difficulties that exist when defining 
axioms for Neutrosophic Logic. By assigning the axioms values of (1, 0, 0), all we need 
are nonzero antecedents to prove that the consequence is T. This is a stronger result than 
we may want or expect. 

Example: 

Construct the formal theory LNL12 by using the definition of LNL1, except use the 
following axiom list instead. 

(A— > ( B — > A )) has the value T. LNL12A1 
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((A — >■ ( B — >■ C)) — > ((A — > B ) — > (A — > C ))) has the value T. LNL12A2 
((-iB -> -A) -> ((-B — > A) — > B)) has the value T. LNL12A3. 

Theorem 4.8.4: If A, B and C are elements of LNL12: 

i) If A ^ F, then ( B — ► A ) has the value T. 

ii) If ((A — > ( B — > C)) 7 ^ F, then ((A — > B ) — > (A — > C )) has the value T. 

iii) If (— >B —*■ -'A) ± F, then ((03 — > A) — > B) has the value T. 

Proof: 

Identical to that of theorem 4.8.1. 



Theorem 4.8.5: If A, B, and C are elements of LNL2: 

i) If A£ T, then ((A — > B ) — > (A — > C )) has the value T. 

ii) If B ^ T or C ^ F, then ((A — > B ) — > (A — > C )) has the value T. 

iii) If B ^ F or A ^ T, then ((03 — ■> A) — > B) has the value T. 

Proof: 

i) Since A ^ T, we can apply the definition of the V and -i connectives to conclude that 
-iA V ( B — > C) is not F. Since this is an abbreviation for A — > (B A C), this expression is 
also not F. We then apply theorem 4.8.4 with LNL2A2 to infer that 

((A — > B ) — > (A — > C )) has the value T. 

ii) If B ^ T or C 4 F, then ~A V OB V C) is not false. This expression is an abbreviation 
for A — > ( B — > C ), so it also is not false. We can then apply theorem 58 with LNL2A2 to 
conclude that ((A — > B ) — > (A — > C )) has the value T. 

iii) If B ^ F, then 03 ^ T and if A ^ F, then ~A. ^ T. Therefore, B V ~>A ± F and by 
abbreviation -B — > -'A ± F. We can then apply theorem 58 with LNL2A3 to conclude 
that ((-iB — > A) — > B) has the value T. 

The alternative set of axioms LNL12A1, LNL12A2 and LNL12A3 can also be used to 
create additional forma theories with INL1, INL2 and PNL1. Since all are based on the 
representation of A — > B as “A. V B and involve the value of T, theorem 4.8.5 holds for 
INL1, INL2 and PNL1 where the axiom list is replaced by 

( A — > ( B — > A )) has the value T. 

((A — > ( B — » C)) — > ((A — >■ B ) ■— >■ (A — >■ C ))) has the value T. 

((-iB — > “'A) — > ((“'B — > A) — >■ B)) has the value T. 



Section 9 

Reasoning in Neutrosophic Logic 
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Definition 4.9.1: If A and B are well-formed expressions in LNL1, LNL2, INL1, INL2 
or PNL1 then B is said to be a consequence of A, noted by A |- B, if the value of 
expression B can be inferred to be greater than or equal to that of expression A. An 
equivalent expression would be that B can be inferred from A. The expression 

bA 

holds only when A = T. In the case of A |- B, A is the hypothesis and B the conclusion. 
The sequence of steps that start with A and lead to B are known as a proof. 

Definition: If A and B are well-formed expressions in PNL1, then B is Said to be a consequence of 
A, noted by A |- B, if the value of expression B can be inferred to be greater than or 
equal to that of expression A. An equivalent expression would be that B can be inferred 
from A. The expression 

bA 

holds only when the true value of A is greater than or equal to 1.0. 

Theorem 4.9.1: If A is an element of LNL1, LNL2, INL1, INL2 or PNL1, then 

(i) A I- A 

(ii) AVA l-A 

(iii) AAA |-A 

(iv) A 1- A V A 

(v) A -AAA 

(vi) A |- — ■ —■A 

(vii) -i -iA |- A 

Proof: (For LNL1 only). 

(i) Since A < N li A, the definition is satisfied. 

(ii) It has been proven that A V A = A, so the problem simplifies to case (i). 

(iii) If has been proven that A A A = A, so the problem simplifies to case (i). 

(iv) Similar to case (ii). 

(v) Similar to case (iii). 

(vi) It has been proven that -i -> A = A, so the problem simplifies to case (i). 

(vii) Similar to case (vi). 

Theorem 4.9.2: If A, B and C are elements of LNL1, LNL2, INL1, INL2 or PNL1 then 
the |- operator is 

i) A |-A. (Reflexive.) 

ii) If A - B and B |- A then B = A. (Antisymmetric.) 

iii) If A - B and B |- C then A |- C. (Transitive.) 

Proof: (For LNL1 only). 
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i) This is the result of theorem 4.9. 1 part (i). 

ii) If A |- B then A <nli B and if B |- A then B <nli A. This can hold if and only if 
A = B. 

iii) If A |- B then the expression A can be used to infer that the value of B is greater 
than or equal to A. If B |- C then the expression B can be used to infer that the 
value of C is greater than or equal to B. First perform the steps that will start at A 
and lead to B. Follow this by performing the steps that start at B and lead to C. 

The combination will then be a sequence of steps that will start at A and lead to C. 
Therefore, A can be used to infer C and A |- C. 

Theorem 4.9.3: If A is any wff of LNL1 or LNL2. 

(i) (0,1,0) I- A. 

(ii) A I- (1,0,0). 

(iii) ( 1, 0, 0 ) |- A if and only if A = ( 1, 0, 0). 

(iv) If A = ( t, i, f) then ( 0, 0, 1 ) |- A if and only if t > 0.0 or A = ( 0, 0, 1). 

Proof: Proof for LNL1 only, the proof for LNL2 is similar. 

(i) Since (0, 1, 0) <nli A for all A in LNL1, the result is immediate. 

(ii) Since ( 1, 0, 0) > A for all A in LNL1, the result is immediate. 

(iii) (If) Since ( 1, 0, 0) > A with equality if and only if A = ( 1, 0, 0), the result is 

immediate. 

(Only if) If A = ( 1,0, 0) the result follows from a previous theorem. 

(iv) (If) Assume that ( 0, 0, 1) |- A and suppose that t =0.0 and A ± (0, 0, 1). Then 
i > 0.0 and f < 1.0. By definition, A < ( 0, 0, 1) and cannot be inferred from 

( 0, 0, 1). Therefore, t must be greater than zero or A = ( 0, 0, 1). 

(Only if) If t > 0.0 or A = ( 0, 0, 1), then A > ( 0, 0, 1) and ( 0, 0, 1) |- A. 

Theorem 4.9.4: If A is any wff of INL1 . 

(i) (0,0,0, 1) 1- A. 

(ii) A |- ( 1, 0, 0, 0 ). 

(iii) (1,0, 0,0) [-AifandonlyifA = ( 1,0, 0, 0 ). 

(iv) If A = ( t, i, f, u ) then ( 0, 0, 1, 0 ) |- A if and only if t > 0.0 or A = ( 0, 0, 1, 0 ). 

Proof: 

i) Since ( 0, 0, 0, 1 ) <ilnli A for all A in INL1, the result is immediate. 

ii) Since ( 1, 0, 0, 0) > n ,n t i A for all A in INL1, the result is immediate. 

iii) (If) Since ( 1, 0, 0, 0) >n ,nt i A with equality if and only if A = ( 1, 0, 0, 0 ), the 

result is immediate. 

(Only if) If A = ( 1, 0, 0, 0 ) the result follows from a previous theorem. 

iv) (If) Assume that ( 0, 0, 1, 0 ) |- A and suppose that t =0.0 and A ± (0, 0, 1,0). Then 

i > 0.0 and f < 1.0. By definition, A <ilnli ( 0, 0, 1,0) and cannot be inferred 
from ( 0, 0, 1,0 ). Therefore, t must be greater than zero or A = ( 0, 0, 1,0). 

(Only if) If t > 0.0 or A = ( 0, 0, 1, 0 ), then A > n ,n t i ( 0, 0, 1, 0 ) and ( 0, 0, 1, 0 ) |- A. 
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Theorem 4.9.5: If A is any wff of INL2. 

(i) (0, 1,0,0) I- A. 

(ii) A |- ( 1, 0, 0, 0 ). 

(iii) ( 1, 0, 0, 0 ) |- A if and only if A = ( 1, 0, 0, 0 ). 

(iv) If A = ( t, i, f, u ) then ( 0, 0, 1, 0 ) |- A if and only if t > 0.0 or A = ( 0, 0, 1, 0 ). 

Proof: 

i) Since (0, 1, 0, 0 ) <n nt i A for all A in INL2, the result is immediate. 

The proofs of (ii) through (iv) are similar to those of theorem 4.9.4. 



Theorem 4.9.6: If A is any wff of PNL1, 

(i) (0,0,0) I- A. 

(ii) If there is a maximum value t max for the true value in PNL1, then 
A |- ( t max , 0, 0, 0 ). 

Proof: 

i) Since ( 0, 0, 0 ) <pnli A for all A in PNL1, the result is immediate. 

ii) If t max is the largest possible value for the true component, then 
( t max , 0, 0, 0 ) >pnli A for all A in PNL1 . 

The strategy used in proving the various sections of the previous theorem can be 
generalized, which is the point of the next theorem. 

Theorem 4.9.7: Suppose that A and B are well-formed in LNL1. If A =nli B, then A |- B 
and B |- A. The same result also holds for LNL2, INL 1 , INL2 and PNL1 . 

Proof: Assume that A =nli B. By definition, this means that the values of the 
expressions are the same. Since the value of B is greater than or equal to A, A |- B by 
definition. Since the equality is reflexive, the second inference also holds. The proofs for 
LNL2, INL1, INL2 and PNL1 are similar and are omitted. 

Corollary: If A, B and C are well-formed in LNL1, then the following are all valid 
inferences: 



(i) 

(ii) 

(iii) 

(iv) 

(v) 

(vi) 

(vii) 
(viii) 
(ix) 



A V B l-BVA. 

A A B |-B A A. 
(AVB)VC |- A V ( 
( AA B ) A C [- AA 
( A V B ) A A |- A, 

( A A B ) V A |-A. 

( 1,0,0) A A I- A. 
(0,0, 1) VA -A. 
(0,0, 1) A A -(0,0, 



B VC 
(BA 



1 ). 



)• 

C). 
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(x) (1, 0, 0) V A I- (1,0,0). 

(xi) AA(B VC) |- (AAB)V (AAC). 

(xii) (AA B)V(AAC) |-AA(BVC). 
(xiii) AV(BAC) |- (AVB)A(AVC). 

(xiv) (AVB)A(AVC) |-AV(BAC). 

(xv) --( AVB ) f - AA-iB. 

(xvi) -i A A-i B f--'(AVB). 

(xvii) -i(AAB) |- ■'AV-'B. 

(xviii) -i A V -i B |- “■ ( A A B ). 



Similar formulas, although not all, also hold in LNL2, INL1, INL2 and PNL1. 



Proof: 

All of these inferences are consequences of theorems already proven concerning the 
algebraic properties of LNL1. 



Theorem 4.9.8: If A and B are well-formed in LNL1 
i) If A < lnliB, then A -(AVB). 

- (AVB) if and only if (A V B) = A. 
■( AAB). 

( A A B) if and only if (A A B) = A. 



ii) If A >lnli B, then A 

iii) If A <lnli B, then A 

iv) If A >lnli B, then A 



Proof: 

Let A = ( ti, ii, fi ), B = ( t 2 , i 2 , f 2 ), A V B = ( t 3 , i 3 , f 3 ) and A A B = ( t 4 , i 4 , U )• 



i) Case 1: t 2 > ti. 

Then t 3 = t 2 > ti and (A V B) > A. 

Case 2: ti = t 2 and fi < f 2 . 

Then, t 3 = tj and f 3 = fi, which means that (A V B ) = A. 

ii) 

(If) Case 1: tj > t 2 

Then t 3 = ti and (A V B) > A if and only if f 3 > fi. Since f 3 = min{ f 4 , f 2 }, this can occur 
only if fi = f 3 . This would make (A V B) = A. 

Case 2: ti = t 2 

This would also mean that t 3 = tj and it reduces to case 1. 

(Only if) If (A V B ) = A, then it reduces to A |- A, which was proven in theorem 4.9.2. 

iii) Case 1: t 2 > ti 

Then t 3 = ti and f 3 = max{ f 4 , f 2 } > fi. Therefore, by definition, ( A A B) > A. 

Case 2: t 2 = ti 

Then t 3 = ti and it reduces to case 1. 
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iv) (If)Case 1 : ti > to 

Then t3 = min{ ti, to } = t2 < ti and it follows that (A A B) < A. 

Case 2 : ti = to and fi > f 2 . 

Then f3 = max{ fi, f2 } = fi and A = ( A A B). 

(Only if) If (A A B ) = A, then it reduces to A |- A, which was proven in theorem 4 . 9 . 2 . 

We can think of theorem 4 . 9.8 as one that allows us to “add stuff’, in that it allows us to 
infer an expression that is larger than the original. These theorems can in fact be 
generalized to an arbitrary number of additions. 



Theorem 4.9.10: If A < N li Bi for all { Bi, B2, . . . , Bk }, then 



i) A -( AVB, VBo V. . . VB k ). 

ii) A |-( A ABi AB 2 A...A B k ). 

Proof: The proof will rely on previous results expressed in corollaries. 

Let A = ( ti, ii, fi ) and (AVB1VB2V. . . V B k ) = (t 2 , L, f2). 

i) By corollary 1 , t2 is the largest of all the first elements of the triplets in 
( A V Bj V B2 V . . . V B k ). There are two cases to consider: 

Case 1 : ti is not the largest of the first elements of the triplets. 

Then t2 > ti and A <nh ( A V B 1 V B2 V . . . V B k ), which implies 
A |-(AVBi VB 2 V. . . VB k ). 

Case 2 : ti is equal to the largest of the first elements of the triplets. 

Then fi < f2 and A <nli ( A V Bi V B2 V . . . V B k ), which implies 
A |-(AVBi VB 2 V. . . VB k ). 

ii) By hypotheses, since A < Bi for all i, ti is the smallest of the first elements in 
(AAB1AB2 A. ..A Bk) and it follows that ti = t2. Since fi must be less than or equal 
to all of the third entries in the triplets in ( A A B 1 A B2 A ... A B k ), f2 > fi. Therefore, 

( A A Bi AB 2 A ... A B k ) > A and A |-(AAB 1 AB 2 A. ..A B k ). 



Theorem 4.9.11: If A and B are well-formed in LNL 2 

i) If A < lnl 2 B, then A - (A V B). 

ii) If A >lnl 2 B, then A - (A V B) if and only if (A V B) = A. 

iii) If A <lnl 2 B, then A I- ( A A B). 

iv) If A >lnl 2 B, then A f- ( A A B) if and only if (A A B) = A. 

Proof: The proof is similar to that of theorem 4 . 9.8 and is also based on the definition of 
inequality in LNL 2 . 
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Results similar to those of theorems 4.9.8 and 4.9.9 also hold for INL1, INL2 and PNL1. 
The proofs are all based on the definitions of ordering of the elements in the formal 
theory. 

Definition 4.9.2: Let xi, X 2 , . . ., Xk, y be elements of NL1. Then, y can be inferred from 
the set of expressions H = { xi, X 2 , . . ., Xk } written xi, x 2 , . . ., Xk |- y, if given the 
expressions in H, y has a value greater than or equal to min{ xi, X 2 , . . ., Xk }. The 
elements in H are known as the hypotheses. In this case, the inequality operator used to 
compute the minimum is <nli- 

Similar definitions can be written with NL1 replaced by NL2, INL1, INL2 or PNL1. 

Theorem 4.9.12: Let { xi, X 2 , X 3 , . . . , Xk } be any set of expressions in NL1 (NL2) and 
for the expressions in the set Xi = ( f, ii, fi ), 1 < i < k. 

i) xi, x 2 , x 3 , . . . , x k |- Xi, for all i, 1 < i < k. 

ii) xi, x 2 , . . . Xk, ( 0 , 1 , 0 ) |- y, for any expression y. 

iii) xi, x 2 , . . . x k I- ( 0 , 1 , 0 ). 

iv) xi,x 2 , ...x k - ( xi A x 2 A ... A x k ). 

v) xi, x 2 , . . . x k |- ( xi V x 2 V . . . V x k ). 

Proof: 

i) Since xi > min{ xi, x 2 , . . ., Xk }, the result is immediate. 

ii) Since y > ( 0, 1, 0 ) for all y in NL1 (NL2), the result is immediate. 

iii) Since xi > ( 0, 1,0) for all 1 < i < k, the result is immediate. 

iv) By definition, ( xi A x 2 A . . . A Xk ) = ( t, i, f ), where t = min{ ti, t 2 , . . . ,tk } and 

f = max{ fi, f 2 , . . . ,fk }. Let Xi = min{ xi, x 2 , . . . Xk }, where xi = ( h, ii, fi ). By the 
definition of the ordering of the elements t = ti and f > fi, which yields 

( t, i, f ) > ( h, ii, fi ). 

v) By definition, ( xi V x 2 V . . . V Xk ) = ( t, i, f ), where t = max( ti, t 2 , . . . ,tk } and 
f = min{ fi, f 2 , . . . ,fk }. There are two cases to consider. 

Case 1: The values of { ti, t 2 , . . . ,tk } are not all the same. Then there is a maximum t max 
and a minimum t m in, where t max > tmin. Clearly, t = t max and the truth value of 
min{ Xi, x 2 , . . ., Xk } must be t m i n . Therefore, the value of ( xi V x 2 V . . . V Xk ) must be 
larger than the minimum value of the hypotheses. 

Case 2: The values of { ti, t 2 , . . . ,tk } are all the same. Then the hypothesis with the 
smallest value will be the expression with the smallest value for the false component. The 
expression ( xi V x 2 V . . . V Xk ) will then have a truth value matching that common to all 
the hypotheses and a false value equal to that of the hypotheses having the smallest false 
component. This means that min{ xi, x 2 , . . . Xk } = ( xi V x 2 V . . . V Xk ), which satisfies 
the definition of inference. 
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Theorem 4.9.13: Let { xi, X 2 , x 3 , . . . , Xk } be any set of expressions in INL1 and for the 
expressions in the set Xi = ( h, ii, fi , ui ), 1 < i < k. 

i) xi, x 2 , x 3 , . . . , x k |- Xi, for all i, 1 < i < k. 

ii) xi, x 2 , . . . Xk, (0, 0, 0, 1) |- y, for any expression y. 

iii) xi, x 2 , . . . x k h (0,0, 0, 1). 

iv) xi, x 2 , ...x k - ( Xi A x 2 A ... A x k ). 

v) xi, x 2 , . . . x k |- ( xi V x 2 V . . . V x k ). 

Proof: Similar to that of theorem 4.9.12. 

Theorem 4.9.14: Let { xi, x 2 , x 3 , . . . , Xk } be any set of expressions in INL2 and for the 
expressions in the set Xi = ( f, ii, fi , Ui ), 1 < i < k. 

i) xi, x 2 , x 3 , . . . , x k |- Xi, for all i, 1 < i < k. 

ii) xi, x 2 , . . . Xk, (0, 1, 0, 0) |- y, for any expression y. 

iii) Xi, x 2 , . . . x k |-(0, 1,0,0). 

iv) x 1? x 2 , . . . x k - ( Xi A x 2 A ... A x k ). 

v) Xi, x 2 , . . . x k k x iVx 2 V...Vx k )• 

Proof: Similar to that of theorem 4.9.12. 

Theorem 4.9.15: Let { xi, x 2 , x 3 , . . . , Xk } be any set of expressions in PNL1 and for the 
expressions in the set Xi = ( f, ii, fi , Ui ), 1 < i < k. 

i) xi, x 2 , x 3 , . . . , x k |- Xi, for all i, 1 < i < k. 

ii) xi, x 2 , . . . Xk, (0, 0, 0) |- y, for any expression y. 

iii) If there is a maximum value (t max ) for the truth value of an expression in PNL1, then 
xi, x 2 , . . . x k K tmax ? 0 , 0). 

iv) xi, x 2 , . . . x k - ( Xi A x 2 A ... A x k ). 

v) Xi, x 2 , . . . x k k x iVx 2 V...Vx k )• 

Proof: Similar to that of theorem 4.9.12. 

Theorem 4.9.16: Suppose that { xi, x 2 , x 3 , . . . , Xk, y, z } are expressions in NL1 and 
further suppose that xi, x 2 , x 3 , . . . , Xk |- y and y = z. Then xi, x 2 , x 3 , . . . , Xk |- z. Similar 
results are also true in NL2, INL1, INL2 and PNL1. 

Proof: Since min{ xi, x 2 , x 3 , . . . , Xk } < y = z, it follows that min{ xi, x 2 , x 3 , . . . , Xk } < z 
and xi, x 2 , x 3 , . . . , Xk |- z by definition. The proof in the other theories is identical as it is 
based only on the ability to order the elements. 

Theorem 4.9.17: Let { xi, x 2 , x 3 , . . . , Xk„ yi, y 2 , . . . , y n , z } be expressions in NL1. 
Assume that for all i, 1 < i < n, xi, x 2 , x 3 , . . . , Xk, |- yi and that yi, y 2 , . . . , y n \-z. Then 
xi, x 2 , x 3) . . . , x k , |- z. Similar results are also true in NL2, INL1 , INL2 and PNL1 . 
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Proof: From xi, X2, X3 Xk, |- yi, it follows that min{ xi, X2, X3, . . . , Xk }< yi for all 

1 < i < n and from yi, y 2 , . . . , y n |- z, min{ yi, y 2 , . . . , y n } < z. Therefore, since < is 
transitive on LNL1, it follows that xi, X2, X3, . . . , Xk, |- z. 
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Neutrosophic Logic was created by Florentin Smarandache (1995) and is an extension / 
combination of the fuzzy logic, intuitionistic logic, paraconsistent logic, and the three- 
valued logics that use an indeterminate value. 

Definition of Neutrosophic Logic: 

Let T, I, F be standard or non-standard real subsets of the non-standard unit interval ]"0, l + [, 
with sup T = t_sup, inf T = t_inf, 
sup I = i_sup, inf I = i_inf, 
sup F = f_sup, inf F = f_inf, 
and n_sup = t_sup+i_sup+f_sup, 
n_inf = t_inf+i_inf+f_inf. 

Of course, "0 < n_inf < n_sup < 3 + . 

A logic in which each proposition is estimated to have the percentage of truth in a subset T, 
the percentage of indeterminacy in a subset I, and the percentage of falsity in a subset F, 
where T, I, F are defined above, is called Neutrosophic Logic. 

The sets T, I, F are not necessarily intervals, but may be any real sub-unitary subsets: 
discrete or continuous; single-element, finite, or (countable or uncountable) infinite; union 
or intersection of various subsets; etc. 

They may also overlap. The real subsets could represent the relative errors in 
determining t, i, f (in the case when the subsets T, I, F are reduced to points). 

Statically T, I, F are subsets. But dynamically , looking therefore from another 
perspective, the components T, I, F are at each instance dependant on many parameters, 
and therefore they can be considered set-valued vector functions or even operators. 

T, I, and F are called neutrosophic components , representing the truth, indeterminacy, 
and falsehood values respectively referring to neutrosophy, neutrosophic logic, 
neutrosophic set, neutrosophic probability, neutrosophic statistics. 

This representation is closer to the reasoning of the human mind. It characterizes / catches 
the imprecision of knowledge or linguistic inexactitude perceived by various observers 
(that’s why T, I, F are subsets - not necessarily single-elements), uncertainty due to 
incomplete knowledge or acquisition errors or stochasticity (that’s why the subset I exists), 
and vagueness due to lack of clear contours or limits (that’s why T, I, F are subsets and I 
exists; in particular for the appurtenance to the neutrosophic sets). 

The advantage of using neutrosophic logic is that this logic distinguishes between relative truth, 
that is a truth in one or a few worlds only, noted by NL(relative truth)=l, and absolute truth, 
that is a truth in all possible worlds, noted by NL(absolute truth)=l + . And similarly, 
neutrosophic logic distinguishes between relative falsehood, noted by 0, and absolute 
falsehood, noted by 0. 

In neutrosophic logic the sum of components is not necessarily 1 as in classical and fuzzy 
logic, but any number between 0 and 3 + , and this allows the neutrosophic logic to be able to 
deal with paradoxes, propositions which are true and false in the same time: thus 
NL(paradox)=(l, I, 1); fuzzy logic can not do this because in fuzzy logic the sum of 
components has to be 1. 
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